Michael Saks

Identifiers

• name variant Michael Saks 0.60 · backfill

Papers (17)

1. On the Discrepancy of Random Matrices with Many Columns math.CO · 2018 · author #2
2. An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean Function math.CO · 2018 · author #3
3. Lower bounds for Combinatorial Algorithms for Boolean Matrix Multiplication cs.CC · 2018 · author #3
4. Towards an algebraic natural proofs barrier via polynomial identity testing cs.CC · 2017 · author #3
5. Noisy population recovery in polynomial time cs.CC · 2016 · author #2
6. A communication game related to the sensitivity conjecture cs.CC · 2015 · author #3
7. Efficient indexing of necklaces and irreducible polynomials over finite fields cs.CC · 2015 · author #3
8. Hellinger volume and number-on-the-forehead communication complexity cs.CC · 2014 · author #3
9. Composition limits and separating examples for some Boolean function complexity measures cs.CC · 2013 · author #2
10. A Polynomial Time Algorithm for Lossy Population Recovery cs.DS · 2013 · author #2
11. On Online Labeling with Polynomially Many Labels cs.DS · 2012 · author #5
12. On the practically interesting instances of MAXCUT cs.CC · 2012 · author #4
13. Clustering is difficult only when it does not matter cs.LG · 2012 · author #3
14. Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance cs.DS · 2012 · author #1
15. Tight lower bounds for online labeling problem cs.DS · 2011 · author #3
16. Every decision tree has an influential variable cs.CC · 2005 · author #2
17. A lower bound on the quantum query complexity of read-once functions quant-ph · 2002 · author #2

Mentions

• 1306.0630 #2 · backfill · confidence 0.70 Michael Saks
• 1302.1515 #2 · backfill · confidence 0.70 Michael Saks
• 1210.3197 #5 · backfill · confidence 0.70 Michael Saks
• 1205.4893 #4 · backfill · confidence 0.70 Michael Saks
• 1205.4891 #3 · backfill · confidence 0.70 Michael Saks
• 1204.1098 #1 · backfill · confidence 0.70 Michael Saks
• 1112.5636 #3 · backfill · confidence 0.70 Michael Saks

Frequent Coauthors

• Michal Kouck\'y 4 shared papers
• Amit Daniely 2 shared papers
• Jan Bul\'anek 2 shared papers
• Justin Gilmer 2 shared papers
• Mrinal Kumar 2 shared papers
• Nati Linial 2 shared papers
• Anindya De 1 shared papers
• Ankur Moitra 1 shared papers
• Cole Franks 1 shared papers
• C. Seshadhri 1 shared papers
• Debarati Das 1 shared papers
• Fengming Wang 1 shared papers
• Howard Barnum 1 shared papers
• John Chiarelli 1 shared papers
• Joshua A. Grochow 1 shared papers
• Martin Babka 1 shared papers
• Nikos Leonardos 1 shared papers
• Oded Schramm 1 shared papers
• Pooya Hatami 1 shared papers
• Rocco A. Servedio 1 shared papers