Mario Szegedy

Mario Szegedy

Rutgers, The State University of New Jersey

H-index: 41

North America-United States

About Mario Szegedy

Mario Szegedy, With an exceptional h-index of 41 and a recent h-index of 26 (since 2020), a distinguished researcher at Rutgers, The State University of New Jersey, specializes in the field of Complexity Theory, Combinatorics, Quantum Computing, Geometry.

His recent articles reflect a diverse array of research interests and contributions to the field:

Quadratic Speed-up in Infinite Variance Quantum Monte Carlo

Quantum Locally Testable Code with Exotic Parameters

An Initial Study of Budgeted Steiner Networks

Systems and methods for coordinating decisions

Systems and methods for coordinating decisions between non-communicating parties

Rubik tables and object rearrangement

Quantum advantage for combinatorial optimization problems, Simplified

Generating EPR-pairs from an -party resource state

Mario Szegedy Information

University

Position

Professor of Computer Science

Citations(all)

14429

Citations(since 2020)

3551

Cited By

12336

hIndex(all)

41

hIndex(since 2020)

26

i10Index(all)

79

i10Index(since 2020)

51

Email

University Profile Page

Rutgers, The State University of New Jersey

Google Scholar

View Google Scholar Profile

Mario Szegedy Skills & Research Interests

Complexity Theory

Combinatorics

Quantum Computing

Geometry

Top articles of Mario Szegedy

Title

Journal

Author(s)

Publication Date

Quadratic Speed-up in Infinite Variance Quantum Monte Carlo

arXiv preprint arXiv:2401.07497

Jose Blanchet

Mario Szegedy

Guanyang Wang

2024/1/15

Quantum Locally Testable Code with Exotic Parameters

arXiv preprint arXiv:2209.11405

Andrew Cross

Zhiyang He

Anand Natarajan

Mario Szegedy

Guanyu Zhu

2022/9/23

An Initial Study of Budgeted Steiner Networks

Computing in Geometry and Topology

Jingjin Yu

Mario Szegedy

2023/9/25

Systems and methods for coordinating decisions

2023/8/31

Systems and methods for coordinating decisions between non-communicating parties

2023/6/13

Rubik tables and object rearrangement

The International Journal of Robotics Research

Mario Szegedy

Jingjin Yu

2023/5

Quantum advantage for combinatorial optimization problems, Simplified

arXiv preprint arXiv:2212.12572

Mario Szegedy

2022/12/23

Generating EPR-pairs from an -party resource state

arXiv preprint arXiv:2211.06497

Sergey Bravyi

Yash Sharma

Mario Szegedy

Ronald De Wolf

2022/11/11

Rubik Tables, Stack Rearrangement, and Multi-Robot Path Planning

Teng Guo

Si Wei Feng

Mario Szegedy

Jingjin Yu

2022/9/27

Quantum locally testable code with constant soundness

arXiv preprint arXiv:2209.11405

Andrew Cross

Zhiyang He

Anand Natarajan

Mario Szegedy

Guanyu Zhu

2022/9/23

Repeated Averages on Graphs

the Annals of Applied Probability, forthcoming

Ramis Movassagh

Mario Szegedy

Guanyang Wang

2022/5/9

Budgeted Steiner Networks: Three Terminals with Equal Path Weights

arXiv preprint arXiv:2201.11602

Mario Szegedy

Jingjin Yu

2022/1/27

Efficient parallelization of tensor network contraction for simulating quantum computation

Nature Computational Science

Cupjin Huang

Fang Zhang

Michael Newman

Xiaotong Ni

Dawei Ding

...

2021/9

Large-Scale Simulation of Quantum Circuits via Tensor Network Contraction

APS March Meeting Abstracts

Cupjin Huang

Fang Zhang

Michael Newman

Junjie Cai

Xun Gao

...

2021

Explicit lower bounds on strong quantum simulation

IEEE Transactions on Information Theory

Cupjin Huang

Michael Newman

Mario Szegedy

2020/6/23

On rearrangement of items stored in stacks

Mario Szegedy

Jingjin Yu

2020/6/21

Classical simulation of quantum supremacy circuits

arXiv preprint arXiv:2005.06787

Cupjin Huang

Fang Zhang

Michael Newman

Junjie Cai

Xun Gao

...

2020/5/14

Finding angles for quantum signal processing with machine precision

arXiv preprint arXiv:2003.02831

Rui Chao

Dawei Ding

Andras Gilyen

Cupjin Huang

Mario Szegedy

2020/3/5

See List of Professors in Mario Szegedy University(Rutgers, The State University of New Jersey)

Co-Authors

H-index: 115
Noga Alon

Noga Alon

Tel Aviv University

H-index: 110
Laszlo Lovasz

Laszlo Lovasz

Eötvös Loránd Tudományegyetem

H-index: 76
Noam Nisan

Noam Nisan

Hebrew University of Jerusalem

H-index: 76
Wolfgang Maass

Wolfgang Maass

Technische Universität Graz

H-index: 75
Sanjeev Arora

Sanjeev Arora

Princeton University

H-index: 69
Madhu Sudan

Madhu Sudan

Harvard University

academic-engine