Mario Szegedy

ScholarGPS® ID: 66594515037722

Affiliation
Rutgers, The State University of New Jersey, New Brunswick, Newark and Camden, United States
Affiliation History

Field
Engineering and Computer Science
Discipline
Computer Science
Top Specialties
Combinatorics | Food Coloring | Markov Chain | Parallel Computing | Entanglements | Quantum Computing | Robotics | Sensor Fusion
Metrics Summary
Publication Count
96
Predicted Citations
9,970
Predicted h-index
37
Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

  • Publications
  • Books
  • Patents
  • NIH/NSF
You must register and claim your profile to add or remove publications from it.
... publications
FILTER BY:
Year
Type
Specialty
Affiliations
Access
Co-Authors
Add
Delete
Query Complexity (book)
Kothari, Robin | Lee, Troy | Newman, Ilan | Szegedy, Mario
WORLD SCIENTIFIC (2025)
10.1142/10525
Cite | Source
Rubik Tables and object rearrangement (journal article)
Szegedy, Mario | Yu, Jingjin
The International Journal of Robotics Research, volume 42, issue 6, pages 459-472 (2023).
10.1177/02783649211059844
Cited by (2) | Cite | Source
Rubik Tables, Stack Rearrangement, and Multi-Robot Path Planning (conference)
Guo, Teng | Feng, Si Wei | Szegedy, Mario | Yu, Jingjin
2022 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (2022)
Monticello, IL, USA
10.1109/Allerton49937.2022.9929323
Cite | Source
Efficient parallelization of tensor network contraction for simulating quantum computation (journal article)
Huang, Cupjin | Zhang, Fang | Newman, Michael | Ni, Xiaotong | Ding, Dawei | Cai, Junjie | Gao, Xun | Wang, Tenghui | Wu, Feng | Zhang, Gengyan | ... | Chen, Jianxin
Nature Computational Science, volume 1, issue 9, pages 578-587 (2021).
10.1038/s43588-021-00119-7
Cited by (26) | Cite | Source
On Rearrangement of Items Stored in Stacks (book chapter)
In Algorithmic Foundations of Robotics XIV
Szegedy, Mario | Yu, Jingjin
Springer International Publishing (2021)
10.1007/978-3-030-66723-8_31
Cited by (6) | Cite | Source
Explicit Lower Bounds on Strong Quantum Simulation (journal article)
Huang, Cupjin | Newman, Michael | Szegedy, Mario
IEEE Transactions on Information Theory, volume 66, issue 9, pages 5585-5600 (2020).
10.1109/TIT.2020.3004427
Cited by (11) | Cite | Source
The Interaction Light Cone of the Discrete Bak–Sneppen, Contact and other local processes (journal article)
Bannink, Tom | Buhrman, Harry | Gilyén, András | Szegedy, Mario
Journal of Statistical Physics, volume 176, issue 6, pages 1500-1525 (2019).
10.1007/s10955-019-02351-y
Cited by (1) | Cite | Source
A Simple Yet Effective Balanced Edge Partition Model for Parallel Computing (journal article)
Li, Lingda | Geda, Robel | Hayes, Ari B. | Chen, Yanhao | Chaudhari, Pranav | Zhang, Eddy Z. | Szegedy, Mario
ACM SIGMETRICS Performance Evaluation Review, volume 45, issue 1, pages 6-6 (2017).
10.1145/3143314.3078520
Cited by (1) | Cite | Source
A Simple Yet Effective Balanced Edge Partition Model for Parallel Computing (journal article)
Li, Lingda | Geda, Robel | Hayes, Ari B. | Chen, Yanhao | Chaudhari, Pranav | Zhang, Eddy Z. | Szegedy, Mario
Proceedings of the ACM on Measurement and Analysis of Computing Systems, volume 1, issue 1, pages 1-21 (2017).
10.1145/3084451
Cited by (16) | Cite | Source
A Simple Yet Effective Balanced Edge Partition Model for Parallel Computing (conference)
Li, Lingda | Geda, Robel | Hayes, Ari B. | Chen, Yanhao | Chaudhari, Pranav | Zhang, Eddy Z. | Szegedy, Mario
SIGMETRICS '17: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems (2017)
Urbana-Champaign Illinois USA
10.1145/3078505.3078520
Cited by (11) | Cite | Source
The Moser-Tardos Resample algorithm: Where is the limit? (an experimental inquiry) (conference)
Catarata, Jan Dean | Corbett, Scott | Stern, Harry | Szegedy, Mario | Vyskocil, Tomas | Zhang, Zheng
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (2017)
10.1137/1.9781611974768.13
Cited by (4) | Cite | Source | Open Access
Streaming Algorithms for Independent Sets in Sparse Hypergraphs (journal article)
Halldórsson, Bjarni V. | Halldórsson, Magnús M. | Losievskaja, Elena | Szegedy, Mario
Algorithmica, volume 76, issue 2, pages 490-501 (2016).
10.1007/s00453-015-0051-5
Cited by (10) | Cite | Source
A new line of attack on the dichotomy conjecture (journal article)
Kun, Gábor | Szegedy, Mario
European Journal of Combinatorics, volume 52 (2016).
10.1016/j.ejc.2015.07.011
Cited by (8) | Cite | Source | Open Access
Quantum Analogues of Markov Chains (book chapter)
In Encyclopedia of Algorithms
Nayak, Ashwin | Richter, Peter C. | Szegedy, Mario
Springer New York (2016)
10.1007/978-1-4939-2864-4_302
Cite | Source
Impossibility Theorems and the Universal Algebraic Toolkit (journal article)
Szegedy, Mario | Xu, Yixin
arXiv: Computational Complexity (2015).
10.7282/T35M67QF
Cited by (3) | Cite | Source
Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law (conference)
Aharonov, Dorit | Harrow, Aram W. | Landau, Zeph | Nagaj, Daniel | Szegedy, Mario | Vazirani, Umesh
2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS) (2014)
Philadelphia, PA, USA
10.1109/FOCS.2014.34
Cited by (12) | Cite | Source | Open Access
The Garden Hose Complexity for the Equality Function (book chapter)
In Algorithmic Aspects in Information and Management
Chiu, Well Y. | Szegedy, Mario | Wang, Chengu | Xu, Yixin
Springer International Publishing (2014)
10.1007/978-3-319-07956-1_11
Cited by (4) | Cite | Source | Open Access
The Lovász Local Lemma – A Survey (book chapter)
In Computer Science – Theory and Applications
Szegedy, Mario
Springer Berlin Heidelberg (2013)
10.1007/978-3-642-38536-0_1
Cited by (12) | Cite | Source
Probabilistic Verification and Non-approximability (book chapter)
In Handbook of Combinatorial Optimization
Szegedy, Mario | Kolipaka, Kashyap
Springer New York (2013)
10.1007/978-1-4419-7997-1_14
Cite | Source
Digital Signatures with Minimal Overhead from Indifferentiable Random Invertible Functions (book chapter)
In Advances in Cryptology – CRYPTO 2013
Kiltz, Eike | Pietrzak, Krzysztof | Szegedy, Mario
Springer Berlin Heidelberg (2013)
10.1007/978-3-642-40041-4_31
Cited by (13) | Cite | Source | Open Access