Projects per year
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
- 2 Finished
Af: Small: Efficient Approximations For Dynamic Programs And Other Topics In Algorithms
National Science Foundation (NSF)
9/1/12 → 8/31/15
Project: Research project
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 journal › Article
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).Research output: Chapter in Book/Report/Conference proceeding › Conference 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).Research output: Chapter in Book/Report/Conference proceeding › Conference 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.Research output: Contribution to journal › Article
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.Research output: Contribution to journal › Article
Press / Media
ACM 2016 Fellows Recognized for Advances that Are Transforming Science and Society
Michael Saks, Nicholas Feamster & Noga Alon
5/3/17
1 item of Media coverage
Princeton University, Rutgers, The State University
Press/Media: Press / Media
ACM 2016 Fellows Recognized For Advances That Are Transforming Science and Society
Michael Saks, Nicholas Feamster & Noga Alon
12/8/16 → 12/11/16
33 items of Media coverage
Princeton University, Rutgers, The State University
Press/Media: Press / Media
ACM 2016 Fellows Recognized For Advances That Are Transforming Science...
Michael Saks, Nicholas Feamster & Noga Alon
12/8/16
1 item of Media coverage
Princeton University, Rutgers, The State University
Press/Media: Press / Media
ACM 2016 Fellows Recognized for Advances That Are Transforming Science and Society
Michael Saks, Nicholas Feamster & Noga Alon
12/8/16
2 items of Media coverage
Princeton University, Rutgers, The State University
Press/Media: Press / Media