• 4046 Citations
  • 36 h-Index
1979 …2020

Research output per year

If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Michael Saks is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 9 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects

  • Research Output

    An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function

    Chiarelli, J., Hatami, P. & Saks, M., Apr 1 2020, In : Combinatorica. 40, 2, p. 237-244 8 p.

    Research output: Contribution to journalArticle

  • 1 Scopus citations

    Circuit lower bounds from NP-hardness of MCSP under turing reductions

    Saks, M. & Santhanam, R., Jul 1 2020, 35th Computational Complexity Conference, CCC 2020. Saraf, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 169).

    Rutgers, The State University

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Constant factor approximations to edit distance on far input pairs in nearly linear time

    Koucký, M. & Saks, M., Jun 8 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 699-712 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Rutgers, The State University

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access

    On the discrepancy of random matrices with many columns

    Franks, C. & Saks, M., Aug 1 2020, In : Random Structures and Algorithms. 57, 1, p. 64-96 33 p.

    Rutgers, The State University

    Research output: Contribution to journalArticle

  • On online labeling with large label Set

    Babka, M., Bulanek, J., Cun, V., Koucky, M. & Saks, M. E., Jan 1 2019, In : SIAM Journal on Discrete Mathematics. 33, 3, p. 1175-1193 19 p.

    Rutgers, The State University

    Research output: Contribution to journalArticle