dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

The Probability that a Matrix with Rademacher Entries is Normal

  • Start Date: February 11, 2019
  • Event Start Time: 2:00 PM
  • Event End Time: 3:00 PM
  • Seminar Series: Rutgers Discrete Mathematics Seminar
  • Presenter(s): Andrei Deneanu - Yale University
  • Event Location: Hill Center-Room 705
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    We consider a random nxn matrix, M_n, whose entries are independent and identically distributed (i.i.d.) Rademacher random variables (taking values {-1,1} with probability 1/2) and prove 2^{-(0.5+o(1))n^2} <=P (M_n is normal) <= 2^{-(0.302+o(1))n^{2}}. We conjecture that the lower bound is sharp.