Mario Szegedy | DeepAI

AI Chat

Featured Co-authors

Jingjin Yu
47 publications
Mikkel Thorup
26 publications
Shuaiwen Leon Song
22 publications
Guanyang Wang
15 publications
Yixin Xu
12 publications
Anand Natarajan
9 publications
Zhiyang He
6 publications
Lingda Li
5 publications
Ramis Movassagh
5 publications
Michael Newman
4 publications
Eddy Z. Zhang
3 publications

∙ 09/23/2022

Quantum Locally Testable Code with Exotic Parameters

In this paper, we present a few simple constructions of quantum locally ...

0 Andrew Cross, et al. ∙

∙ 05/09/2022

Repeated Averages on Graphs

Sourav Chatterjee, Persi Diaconis, Allan Sly and Lingfu Zhang, prompted ...

0 Ramis Movassagh, et al. ∙

∙ 01/27/2022

Budgeted Steiner Networks: Three Terminals with Equal Path Weights

Given a set of terminals in 2D/3D, the network with the shortest total l...

0 Mario Szegedy, et al. ∙

∙ 02/12/2020

On Rearrangement of Items Stored in Stacks

There are n > 2 stacks, each filled with d items (its full capacity), an...

0 Mario Szegedy, et al. ∙

∙ 02/13/2019

Explicit lower bounds on strong simulation of quantum circuits in terms of T-gate count

We investigate Clifford+T quantum circuits with a small number of T-gate...

0 Cupjin Huang, et al. ∙

∙ 04/27/2018

Explicit lower bounds on strong quantum simulation

We consider the problem of strong (amplitude-wise) simulation of n-qubit...

0 Cupjin Huang, et al. ∙

∙ 05/06/2016

A Graph-based Model for GPU Caching Problems

Modeling data sharing in GPU programs is a challenging task because of t...

0 Lingda Li, et al. ∙

∙ 06/22/2015

An O(n^0.4732) upper bound on the complexity of the GKS communication game

We give an 5· n^_305 upper bund on the complexity of the communication g...

0 Mario Szegedy, et al. ∙

∙ 06/01/2015

Impossibility Theorems and the Universal Algebraic Toolkit

We elucidate a close connection between the Theory of Judgment Aggregati...

0 Mario Szegedy, et al. ∙

∙ 12/27/2013

The Garden Hose Complexity for the Equality Function

The garden hose complexity is a new communication complexity introduced ...

0 Well Y. Chiu, et al. ∙

∙ 02/05/2007

On the variance of subset sum estimation

For high volume data streams and large data warehouses, sampling is used...

0 Mario Szegedy, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world