☰

Mario Szegedy

Affiliations: 
Rutgers University, New Brunswick, New Brunswick, NJ, United States 
Area:
Computer Science, Mathematics
Google:
"Mario Szegedy"
Tree Publications Similar researchers PubMed Report error

Parents

Sign in to add mentor

Children

Sign in to add trainee
Peter C. Richter grad student 2007 Rutgers, New Brunswick
Rajat Mittal grad student 2011 Rutgers, New Brunswick
V S. Mukkamala grad student 2011 Rutgers, New Brunswick
Devendra J. Desai grad student 2013 Rutgers, New Brunswick

Collaborators

Sign in to add collaborator
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Huang C, Newman M, Szegedy M. (2020) Explicit Lower Bounds on Strong Quantum Simulation Ieee Transactions On Information Theory. 66: 5585-5600
Kun G, Szegedy M. (2016) A new line of attack on the dichotomy conjecture European Journal of Combinatorics. 52: 338-367
Halldórsson BV, Halldórsson MM, Losievskaja E, et al. (2016) Streaming Algorithms for Independent Sets in Sparse Hypergraphs Algorithmica. 76: 490-501
Mukkamala P, Szegedy M. (2009) Geometric representation of cubic graphs with four directions Computational Geometry: Theory and Applications. 42: 842-851
Santha M, Szegedy M. (2009) Quantum and Classical Query Complexities of Local Search Are Polynomially Related Algorithmica. 55: 557-575
Magniez F, Santha M, Szegedy M. (2007) Quantum Algorithms for the Triangle Problem Siam Journal On Computing. 37: 413-424
Laplante S, Lee T, Szegedy M. (2006) The Quantum Adversary Method And Classical Formula Size Lower Bounds Computational Complexity. 15: 163-196
Balogh J, Regev O, Smyth C, et al. (2004) Long Monotone Paths in Line Arrangements Discrete & Computational Geometry. 32
Alon N, Krivelevich M, Newman I, et al. (2001) Regular Languages are Testable with a Constant Number of Queries Siam Journal On Computing. 30: 1842-1862
Alon N, Fischer E, Szegedy M. (2001) Parent-Identifying Codes Journal of Combinatorial Theory, Series A. 95: 349-359
See more...