Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Umesh V. Vazirani
@inproceedings{DBLP:conf/innovations/AaronsonBFGVZZ24,
author = {Scott Aaronson and
Adam Bouland and
Bill Fefferman and
Soumik Ghosh and
Umesh V. Vazirani and
Chenyi Zhang and
Zixin Zhou},
editor = {Venkatesan Guruswami},
title = {Quantum Pseudoentanglement},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {2:1--2:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.2},
doi = {10.4230/LIPICS.ITCS.2024.2},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AaronsonBFGVZZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AharonovGLLV23,
author = {Dorit Aharonov and
Xun Gao and
Zeph Landau and
Yunchao Liu and
Umesh V. Vazirani},
editor = {Barna Saha and
Rocco A. Servedio},
title = {A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {945--957},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585234},
doi = {10.1145/3564246.3585234},
timestamp = {Mon, 22 May 2023 13:01:48 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AharonovGLLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-12017,
author = {Adam Bouland and
Bill Fefferman and
Soumik Ghosh and
Tony Metger and
Umesh V. Vazirani and
Chenyi Zhang and
Zixin Zhou},
title = {Public-key pseudoentanglement and the hardness of learning ground
state entanglement structure},
journal = {CoRR},
volume = {abs/2311.12017},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.12017},
doi = {10.48550/ARXIV.2311.12017},
eprinttype = {arXiv},
eprint = {2311.12017},
timestamp = {Thu, 23 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-12017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColadangeloGV22,
author = {Andrea Coladangelo and
Shafi Goldwasser and
Umesh V. Vazirani},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Deniable encryption in a Quantum world},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {1378--1391},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520019},
doi = {10.1145/3519935.3520019},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColadangeloGV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-11353,
author = {Urmila Mahadev and
Umesh V. Vazirani and
Thomas Vidick},
title = {Efficient Certifiable Randomness from a Single Quantum Device},
journal = {CoRR},
volume = {abs/2204.11353},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.11353},
doi = {10.48550/ARXIV.2204.11353},
eprinttype = {arXiv},
eprint = {2204.11353},
timestamp = {Fri, 29 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-11353.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-00747,
author = {Adam Bouland and
Bill Fefferman and
Soumik Ghosh and
Umesh V. Vazirani and
Zixin Zhou},
title = {Quantum Pseudoentanglement},
journal = {CoRR},
volume = {abs/2211.00747},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.00747},
doi = {10.48550/ARXIV.2211.00747},
eprinttype = {arXiv},
eprint = {2211.00747},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-00747.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BrakerskiCMVV21,
author = {Zvika Brakerski and
Paul F. Christiano and
Urmila Mahadev and
Umesh V. Vazirani and
Thomas Vidick},
title = {A Cryptographic Test of Quantumness and Certifiable Randomness from
a Single Quantum Device},
journal = {J. {ACM}},
volume = {68},
number = {5},
pages = {31:1--31:47},
year = {2021},
url = {https://doi.org/10.1145/3441309},
doi = {10.1145/3441309},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BrakerskiCMVV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GilyenHV21,
author = {Andr{\'{a}}s Gily{\'{e}}n and
Matthew B. Hastings and
Umesh V. Vazirani},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {(Sub)Exponential advantage of adiabatic Quantum computation with no
sign problem},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1357--1369},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451060},
doi = {10.1145/3406325.3451060},
timestamp = {Sun, 29 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GilyenHV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-00687,
author = {Gregory D. Kahanamoku{-}Meyer and
Soonwon Choi and
Umesh V. Vazirani and
Norman Y. Yao},
title = {Classically-Verifiable Quantum Advantage from a Computational Bell
Test},
journal = {CoRR},
volume = {abs/2104.00687},
year = {2021},
url = {https://arxiv.org/abs/2104.00687},
eprinttype = {arXiv},
eprint = {2104.00687},
timestamp = {Tue, 13 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-00687.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-14988,
author = {Andrea Coladangelo and
Shafi Goldwasser and
Umesh V. Vazirani},
title = {Deniable Encryption in a Quantum World},
journal = {CoRR},
volume = {abs/2112.14988},
year = {2021},
url = {https://arxiv.org/abs/2112.14988},
eprinttype = {arXiv},
eprint = {2112.14988},
timestamp = {Wed, 05 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-14988.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BoulandFV20,
author = {Adam Bouland and
Bill Fefferman and
Umesh V. Vazirani},
editor = {Thomas Vidick},
title = {Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints
on the AdS/CFT Duality (Abstract)},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {63:1--63:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.63},
doi = {10.4230/LIPICS.ITCS.2020.63},
timestamp = {Wed, 15 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BoulandFV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tqc/BrakerskiKVV20,
author = {Zvika Brakerski and
Venkata Koppula and
Umesh V. Vazirani and
Thomas Vidick},
editor = {Steven T. Flammia},
title = {Simpler Proofs of Quantumness},
booktitle = {15th Conference on the Theory of Quantum Computation, Communication
and Cryptography, {TQC} 2020, June 9-12, 2020, Riga, Latvia},
series = {LIPIcs},
volume = {158},
pages = {8:1--8:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.TQC.2020.8},
doi = {10.4230/LIPICS.TQC.2020.8},
timestamp = {Tue, 09 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tqc/BrakerskiKVV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-04826,
author = {Zvika Brakerski and
Venkata Koppula and
Umesh V. Vazirani and
Thomas Vidick},
title = {Simpler Proofs of Quantumness},
journal = {CoRR},
volume = {abs/2005.04826},
year = {2020},
url = {https://arxiv.org/abs/2005.04826},
eprinttype = {arXiv},
eprint = {2005.04826},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-04826.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-09495,
author = {Andr{\'{a}}s Gily{\'{e}}n and
Umesh V. Vazirani},
title = {(Sub)Exponential advantage of adiabatic quantum computation with no
sign problem},
journal = {CoRR},
volume = {abs/2011.09495},
year = {2020},
url = {https://arxiv.org/abs/2011.09495},
eprinttype = {arXiv},
eprint = {2011.09495},
timestamp = {Sun, 29 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-09495.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/VaziraniV19,
author = {Umesh V. Vazirani and
Thomas Vidick},
title = {Fully device independent quantum key distribution},
journal = {Commun. {ACM}},
volume = {62},
number = {4},
pages = {133},
year = {2019},
url = {https://doi.org/10.1145/3310974},
doi = {10.1145/3310974},
timestamp = {Thu, 09 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/VaziraniV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/SchulmanV19,
author = {Leonard J. Schulman and
Umesh V. Vazirani},
title = {The duality gap for two-team zero-sum games},
journal = {Games Econ. Behav.},
volume = {115},
pages = {336--345},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2019.03.011},
doi = {10.1016/J.GEB.2019.03.011},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/SchulmanV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BoulandFNV19,
author = {Adam Bouland and
Bill Fefferman and
Chinmay Nirkhe and
Umesh V. Vazirani},
editor = {Avrim Blum},
title = {"Quantum Supremacy" and the Complexity of Random Circuit
Sampling},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
pages = {15:1--15:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.15},
doi = {10.4230/LIPICS.ITCS.2019.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BoulandFNV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-14646,
author = {Adam Bouland and
Bill Fefferman and
Umesh V. Vazirani},
title = {Computational pseudorandomness, the wormhole growth paradox, and constraints
on the AdS/CFT duality},
journal = {CoRR},
volume = {abs/1910.14646},
year = {2019},
url = {http://arxiv.org/abs/1910.14646},
eprinttype = {arXiv},
eprint = {1910.14646},
timestamp = {Mon, 04 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-14646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BrakerskiCMVV18,
author = {Zvika Brakerski and
Paul F. Christiano and
Urmila Mahadev and
Umesh V. Vazirani and
Thomas Vidick},
editor = {Mikkel Thorup},
title = {A Cryptographic Test of Quantumness and Certifiable Randomness from
a Single Quantum Device},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {320--331},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00038},
doi = {10.1109/FOCS.2018.00038},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BrakerskiCMVV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/NirkheVY18,
author = {Chinmay Nirkhe and
Umesh V. Vazirani and
Henry Yuen},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy
Ground States},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {91:1--91:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.91},
doi = {10.4230/LIPICS.ICALP.2018.91},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/NirkheVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-04402,
author = {Adam Bouland and
Bill Fefferman and
Chinmay Nirkhe and
Umesh V. Vazirani},
title = {Quantum Supremacy and the Complexity of Random Circuit Sampling},
journal = {CoRR},
volume = {abs/1803.04402},
year = {2018},
url = {http://arxiv.org/abs/1803.04402},
eprinttype = {arXiv},
eprint = {1803.04402},
timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-04402.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-00640,
author = {Zvika Brakerski and
Paul F. Christiano and
Urmila Mahadev and
Umesh V. Vazirani and
Thomas Vidick},
title = {Certifiable Randomness from a Single Quantum Device},
journal = {CoRR},
volume = {abs/1804.00640},
year = {2018},
url = {http://arxiv.org/abs/1804.00640},
eprinttype = {arXiv},
eprint = {1804.00640},
timestamp = {Thu, 01 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-00640.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AradLVV17,
author = {Itai Arad and
Zeph Landau and
Umesh V. Vazirani and
Thomas Vidick},
editor = {Christos H. Papadimitriou},
title = {Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In
1D},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {46:1--46:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.46},
doi = {10.4230/LIPICS.ITCS.2017.46},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AradLVV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/SchulmanV17,
author = {Leonard J. Schulman and
Umesh V. Vazirani},
editor = {Christos H. Papadimitriou},
title = {The Duality Gap for Two-Team Zero-Sum Games},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {56:1--56:8},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.56},
doi = {10.4230/LIPICS.ITCS.2017.56},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/SchulmanV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/ChastainLPV14,
author = {Erick Chastain and
Adi Livnat and
Christos H. Papadimitriou and
Umesh V. Vazirani},
title = {Algorithms, games, and evolution},
journal = {Proc. Natl. Acad. Sci. {USA}},
volume = {111},
number = {29},
pages = {10620--10623},
year = {2014},
url = {https://doi.org/10.1073/pnas.1406556111},
doi = {10.1073/PNAS.1406556111},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pnas/ChastainLPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AharonovHLNSV14,
author = {Dorit Aharonov and
Aram W. Harrow and
Zeph Landau and
Daniel Nagaj and
Mario Szegedy and
Umesh V. Vazirani},
title = {Local Tests of Global Entanglement and a Counterexample to the Generalized
Area Law},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {246--255},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.34},
doi = {10.1109/FOCS.2014.34},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AharonovHLNSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChastainLPV14,
author = {Erick Chastain and
Adi Livnat and
Christos H. Papadimitriou and
Umesh V. Vazirani},
editor = {Venkatesh Raman and
S. P. Suresh},
title = {Algorithms, Games, and Evolution (Invited Talk)},
booktitle = {34th International Conference on Foundation of Software Technology
and Theoretical Computer Science, {FSTTCS} 2014, December 15-17, 2014,
New Delhi, India},
series = {LIPIcs},
volume = {29},
pages = {45--46},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2014.45},
doi = {10.4230/LIPICS.FSTTCS.2014.45},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/ChastainLPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/VaziraniV14,
author = {Umesh V. Vazirani and
Thomas Vidick},
editor = {Moni Naor},
title = {Robust device independent quantum key distribution},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {35--36},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554802},
doi = {10.1145/2554797.2554802},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/VaziraniV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LandauVV14,
author = {Zeph Landau and
Umesh V. Vazirani and
Thomas Vidick},
editor = {Moni Naor},
title = {An efficient algorithm for finding the ground state of 1D gapped local
hamiltonians},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {301--302},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554825},
doi = {10.1145/2554797.2554825},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LandauVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nature/ReichardtUV13,
author = {Ben W. Reichardt and
Falk Unger and
Umesh V. Vazirani},
title = {Classical command of quantum systems},
journal = {Nat.},
volume = {496},
number = {7446},
pages = {456--460},
year = {2013},
url = {https://doi.org/10.1038/nature12035},
doi = {10.1038/NATURE12035},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nature/ReichardtUV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChastainLPV13,
author = {Erick Chastain and
Adi Livnat and
Christos H. Papadimitriou and
Umesh V. Vazirani},
editor = {Robert D. Kleinberg},
title = {Multiplicative updates in coordination games and the theory of evolution},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {57--58},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422444},
doi = {10.1145/2422436.2422444},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChastainLPV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ReichardtUV13,
author = {Ben W. Reichardt and
Falk Unger and
Umesh V. Vazirani},
editor = {Robert D. Kleinberg},
title = {A classical leash for a quantum system: command of quantum systems
via rigidity of {CHSH} games},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {321--322},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422473},
doi = {10.1145/2422436.2422473},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ReichardtUV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VaziraniV12,
author = {Umesh V. Vazirani and
Thomas Vidick},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Certifiable quantum dice: or, true random number generation secure
against quantum adversaries},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {61--76},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213984},
doi = {10.1145/2213977.2213984},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/VaziraniV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3160,
author = {Erick Chastain and
Adi Livnat and
Christos H. Papadimitriou and
Umesh V. Vazirani},
title = {Multiplicative Updates in Coordination Games and the Theory of Evolution},
journal = {CoRR},
volume = {abs/1208.3160},
year = {2012},
url = {http://arxiv.org/abs/1208.3160},
eprinttype = {arXiv},
eprint = {1208.3160},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3160.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AharonovALV11,
author = {Dorit Aharonov and
Itai Arad and
Zeph Landau and
Umesh V. Vazirani},
editor = {Rafail Ostrovsky},
title = {The 1D Area Law and the Complexity of Quantum States: {A} Combinatorial
Approach},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {324--333},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.91},
doi = {10.1109/FOCS.2011.91},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AharonovALV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Vazirani11,
author = {Umesh V. Vazirani},
editor = {Supratik Chakraborty and
Amit Kumar},
title = {Quantum State Description Complexity (Invited Talk)},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2011, December 12-14, 2011,
Mumbai, India},
series = {LIPIcs},
volume = {13},
pages = {26--27},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2011.26},
doi = {10.4230/LIPICS.FSTTCS.2011.26},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/Vazirani11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AroraRV09,
author = {Sanjeev Arora and
Satish Rao and
Umesh V. Vazirani},
title = {Expander flows, geometric embeddings and graph partitioning},
journal = {J. {ACM}},
volume = {56},
number = {2},
pages = {5:1--5:37},
year = {2009},
url = {https://doi.org/10.1145/1502793.1502794},
doi = {10.1145/1502793.1502794},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AroraRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KhandekarRV09,
author = {Rohit Khandekar and
Satish Rao and
Umesh V. Vazirani},
title = {Graph partitioning using single commodity flows},
journal = {J. {ACM}},
volume = {56},
number = {4},
pages = {19:1--19:15},
year = {2009},
url = {https://doi.org/10.1145/1538902.1538903},
doi = {10.1145/1538902.1538903},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KhandekarRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AharonovALV09,
author = {Dorit Aharonov and
Itai Arad and
Zeph Landau and
Umesh V. Vazirani},
editor = {Michael Mitzenmacher},
title = {The detectability lemma and quantum gap amplification},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {417--426},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536472},
doi = {10.1145/1536414.1536472},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AharonovALV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0017733,
author = {Sanjoy Dasgupta and
Christos H. Papadimitriou and
Umesh V. Vazirani},
title = {Algorithms},
publisher = {McGraw-Hill},
year = {2008},
isbn = {978-0-07-352340-8},
timestamp = {Wed, 09 Feb 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/0017733.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/AroraRV08,
author = {Sanjeev Arora and
Satish Rao and
Umesh V. Vazirani},
title = {Geometry, flows, and graph-partitioning algorithms},
journal = {Commun. {ACM}},
volume = {51},
number = {10},
pages = {96--105},
year = {2008},
url = {https://doi.org/10.1145/1400181.1400204},
doi = {10.1145/1400181.1400204},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/AroraRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OrecchiaSVV08,
author = {Lorenzo Orecchia and
Leonard J. Schulman and
Umesh V. Vazirani and
Nisheeth K. Vishnoi},
editor = {Cynthia Dwork},
title = {On partitioning graphs via single commodity flows},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {461--470},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374442},
doi = {10.1145/1374376.1374442},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/OrecchiaSVV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MehtaSVV07,
author = {Aranyak Mehta and
Amin Saberi and
Umesh V. Vazirani and
Vijay V. Vazirani},
title = {AdWords and generalized online matching},
journal = {J. {ACM}},
volume = {54},
number = {5},
pages = {22},
year = {2007},
url = {https://doi.org/10.1145/1284320.1284321},
doi = {10.1145/1284320.1284321},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MehtaSVV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChildsSV07,
author = {Andrew M. Childs and
Leonard J. Schulman and
Umesh V. Vazirani},
title = {Quantum Algorithms for Hidden Nonlinear Structures},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {395--404},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.57},
doi = {10.1109/FOCS.2007.57},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChildsSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Vazirani07,
author = {Umesh V. Vazirani},
title = {Keynote Speech: Quantum Physics and the Nature of Computation},
booktitle = {21th International Parallel and Distributed Processing Symposium {(IPDPS}
2007), Proceedings, 26-30 March 2007, Long Beach, California, {USA}},
pages = {15--16},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/IPDPS.2007.370207},
doi = {10.1109/IPDPS.2007.370207},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/Vazirani07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AmbainisSV06,
author = {Andris Ambainis and
Leonard J. Schulman and
Umesh V. Vazirani},
title = {Computing with highly mixed states},
journal = {J. {ACM}},
volume = {53},
number = {3},
pages = {507--531},
year = {2006},
url = {https://doi.org/10.1145/1147954.1147962},
doi = {10.1145/1147954.1147962},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AmbainisSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhandekarRV06,
author = {Rohit Khandekar and
Satish Rao and
Umesh V. Vazirani},
editor = {Jon M. Kleinberg},
title = {Graph partitioning using single commodity flows},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {385--390},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132574},
doi = {10.1145/1132516.1132574},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KhandekarRV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MehtaSVV05,
author = {Aranyak Mehta and
Amin Saberi and
Umesh V. Vazirani and
Vijay V. Vazirani},
title = {AdWords and Generalized On-line Matching},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {264--273},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.12},
doi = {10.1109/SFCS.2005.12},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MehtaSVV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/Vazirani05,
author = {Umesh V. Vazirani},
editor = {David A. Bader and
Manish Parashar and
Sridhar Varadarajan and
Viktor K. Prasanna},
title = {Quantum Physics and the Nature of Computation},
booktitle = {High Performance Computing - HiPC 2005, 12th International Conference,
Goa, India, December 18-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3769},
pages = {6},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602569\_5},
doi = {10.1007/11602569\_5},
timestamp = {Sat, 19 Oct 2019 20:28:58 +0200},
biburl = {https://dblp.org/rec/conf/hipc/Vazirani05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GrigniSVV04,
author = {Michelangelo Grigni and
Leonard J. Schulman and
Monica Vazirani and
Umesh V. Vazirani},
title = {Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem},
journal = {Comb.},
volume = {24},
number = {1},
pages = {137--154},
year = {2004},
url = {https://doi.org/10.1007/s00493-004-0009-8},
doi = {10.1007/S00493-004-0009-8},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/GrigniSVV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraRV04,
author = {Sanjeev Arora and
Satish Rao and
Umesh V. Vazirani},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Expander flows, geometric embeddings and graph partitioning},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {222--231},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007355},
doi = {10.1145/1007352.1007355},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AroraRV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AmbainisSTVW03,
author = {Andris Ambainis and
Leonard J. Schulman and
Amnon Ta{-}Shma and
Umesh V. Vazirani and
Avi Wigderson},
title = {The Quantum Communication Complexity of Sampling},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {6},
pages = {1570--1585},
year = {2003},
url = {https://doi.org/10.1137/S009753979935476},
doi = {10.1137/S009753979935476},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AmbainisSTVW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AmbainisNTV02,
author = {Andris Ambainis and
Ashwin Nayak and
Amnon Ta{-}Shma and
Umesh V. Vazirani},
title = {Dense quantum coding and quantum finite automata},
journal = {J. {ACM}},
volume = {49},
number = {4},
pages = {496--511},
year = {2002},
url = {https://doi.org/10.1145/581771.581773},
doi = {10.1145/581771.581773},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AmbainisNTV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Vazirani02,
author = {Umesh V. Vazirani},
editor = {Sergio Rajsbaum},
title = {Quantum Algorithms},
booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
Cancun, Mexico, April 3-6, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {12--13},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45995-2\_5},
doi = {10.1007/3-540-45995-2\_5},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/Vazirani02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Vazirani01,
author = {Umesh V. Vazirani},
editor = {Rusins Freivalds},
title = {Quantum Algorithms},
booktitle = {Fundamentals of Computation Theory, 13th International Symposium,
{FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2138},
pages = {45--46},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44669-9\_6},
doi = {10.1007/3-540-44669-9\_6},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Vazirani01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DamMV01,
author = {Wim van Dam and
Michele Mosca and
Umesh V. Vazirani},
title = {How Powerful is Adiabatic Quantum Computation?},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {279--287},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959902},
doi = {10.1109/SFCS.2001.959902},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DamMV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisKV01,
author = {Dorit Aharonov and
Andris Ambainis and
Julia Kempe and
Umesh V. Vazirani},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Quantum walks on graphs},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {50--59},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380758},
doi = {10.1145/380752.380758},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AmbainisKV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrigniSVV01,
author = {Michelangelo Grigni and
Leonard J. Schulman and
Monica Vazirani and
Umesh V. Vazirani},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Quantum mechanical algorithms for the nonabelian hidden subgroup problem},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {68--74},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380769},
doi = {10.1145/380752.380769},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GrigniSVV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ac/Vazirani00a,
author = {Umesh V. Vazirani},
editor = {Gholamreza B. Khosrovshahi and
Ali Shokoufandeh and
Mohammad Amin Shokrollahi},
title = {Fourier Transforms and Quantum Computation},
booktitle = {Theoretical Aspects of Computer Science, Advanced Lectures (First
Summer School on Theoretical Aspects of Computer Science, Tehran,
Iran, July 2000)},
series = {Lecture Notes in Computer Science},
volume = {2292},
pages = {208--220},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45878-6\_8},
doi = {10.1007/3-540-45878-6\_8},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/ac/Vazirani00a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscas/Vazirani00,
author = {Umesh V. Vazirani},
title = {Quantum computing and quantum complexity theory},
booktitle = {{IEEE} International Symposium on Circuits and Systems, {ISCAS} 2000,
Emerging Technologies for the 21st Century, Geneva, Switzerland, 28-31
May 2000, Proceedings},
pages = {737--739},
publisher = {{IEEE}},
year = {2000},
url = {https://doi.org/10.1109/ISCAS.2000.857201},
doi = {10.1109/ISCAS.2000.857201},
timestamp = {Fri, 13 Aug 2021 09:26:01 +0200},
biburl = {https://dblp.org/rec/conf/iscas/Vazirani00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisSV00,
author = {Andris Ambainis and
Leonard J. Schulman and
Umesh V. Vazirani},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Computing with highly mixed states (extended abstract)},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {697--704},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335403},
doi = {10.1145/335305.335403},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AmbainisSV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AharonovTVY00,
author = {Dorit Aharonov and
Amnon Ta{-}Shma and
Umesh V. Vazirani and
Andrew Chi{-}Chih Yao},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Quantum bit escrow},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {705--714},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335404},
doi = {10.1145/335305.335404},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AharonovTVY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SchulmanV99a,
author = {Leonard J. Schulman and
Umesh V. Vazirani},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Molecular Scale Heat Engines and Scalable Quantum Computation},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {322--329},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301332},
doi = {10.1145/301250.301332},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SchulmanV99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisNTV99,
author = {Andris Ambainis and
Ashwin Nayak and
Amnon Ta{-}Shma and
Umesh V. Vazirani},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Dense Quantum Coding and a Lower Bound for 1-Way Quantum Automata},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {376--383},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301347},
doi = {10.1145/301250.301347},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AmbainisNTV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Vazirani99,
author = {Umesh V. Vazirani},
editor = {Frank K. H. A. Dehne and
Arvind Gupta and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Go-With-The-Winners Heuristic},
booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS}
'99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1663},
pages = {217--218},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48447-7\_22},
doi = {10.1007/3-540-48447-7\_22},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/Vazirani99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhannaMSV98,
author = {Sanjeev Khanna and
Rajeev Motwani and
Madhu Sudan and
Umesh V. Vazirani},
title = {On Syntactic versus Computational Views of Approximability},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {1},
pages = {164--191},
year = {1998},
url = {https://doi.org/10.1137/S0097539795286612},
doi = {10.1137/S0097539795286612},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KhannaMSV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AmbainisSTVW98,
author = {Andris Ambainis and
Leonard J. Schulman and
Amnon Ta{-}Shma and
Umesh V. Vazirani and
Avi Wigderson},
title = {The Quantum Communication Complexity of Sampling},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {342--351},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743480},
doi = {10.1109/SFCS.1998.743480},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AmbainisSTVW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Vazirani98,
author = {Umesh V. Vazirani},
editor = {Vikraman Arvind and
Ramaswamy Ramanujam},
title = {Quantum Computation and Information},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
18th Conference, Chennai, India, December 17-19, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1530},
pages = {367},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-540-49382-2\_34},
doi = {10.1007/978-3-540-49382-2\_34},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Vazirani98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-9804043,
author = {Andris Ambainis and
Ashwin Nayak and
Amnon Ta{-}Shma and
Umesh V. Vazirani},
title = {Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata},
journal = {CoRR},
volume = {quant-ph/9804043},
year = {1998},
url = {http://arxiv.org/abs/quant-ph/9804043},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/quant-ph-9804043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Vazirani97,
author = {Umesh V. Vazirani},
title = {Introduction to Special Section on Quantum Computation},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {5},
pages = {1409--1410},
year = {1997},
url = {https://doi.org/10.1137/SMJCAT000026000005001409000001},
doi = {10.1137/SMJCAT000026000005001409000001},
timestamp = {Fri, 23 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Vazirani97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BernsteinV97,
author = {Ethan Bernstein and
Umesh V. Vazirani},
title = {Quantum Complexity Theory},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {5},
pages = {1411--1473},
year = {1997},
url = {https://doi.org/10.1137/S0097539796300921},
doi = {10.1137/S0097539796300921},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BernsteinV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BennettBBV97,
author = {Charles H. Bennett and
Ethan Bernstein and
Gilles Brassard and
Umesh V. Vazirani},
title = {Strengths and Weaknesses of Quantum Computing},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {5},
pages = {1510--1523},
year = {1997},
url = {https://doi.org/10.1137/S0097539796300933},
doi = {10.1137/S0097539796300933},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BennettBBV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JerrumV96,
author = {Mark Jerrum and
Umesh V. Vazirani},
title = {A Mildly Exponential Approximation Algorithm for the Permanent},
journal = {Algorithmica},
volume = {16},
number = {4/5},
pages = {392--401},
year = {1996},
url = {https://doi.org/10.1007/BF01940871},
doi = {10.1007/BF01940871},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/JerrumV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AldousV95,
author = {David J. Aldous and
Umesh V. Vazirani},
title = {A Markovian Extension of Valiant's Learning Model},
journal = {Inf. Comput.},
volume = {117},
number = {2},
pages = {181--186},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1037},
doi = {10.1006/INCO.1995.1037},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/AldousV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/KearnsV95,
author = {Michael J. Kearns and
Umesh V. Vazirani},
title = {Computational Learning Theory},
journal = {{SIGACT} News},
volume = {26},
number = {1},
pages = {43--45},
year = {1995},
url = {https://doi.org/10.1145/203610.606411},
doi = {10.1145/203610.606411},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/KearnsV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-023,
author = {Sanjeev Khanna and
Rajeev Motwani and
Madhu Sudan and
Umesh V. Vazirani},
title = {On Syntactic versus Computational Views of Approximability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-023}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-023/index.html},
eprinttype = {ECCC},
eprint = {TR95-023},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0041035,
author = {Michael J. Kearns and
Umesh V. Vazirani},
title = {An Introduction to Computational Learning Theory},
publisher = {{MIT} Press},
year = {1994},
url = {https://mitpress.mit.edu/books/introduction-computational-learning-theory},
isbn = {978-0-262-11193-5},
timestamp = {Wed, 10 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0041035.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AldousV94,
author = {David J. Aldous and
Umesh V. Vazirani},
title = {"Go With the Winners" Algorithms},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {492--501},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365742},
doi = {10.1109/SFCS.1994.365742},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AldousV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhannaMSV94,
author = {Sanjeev Khanna and
Rajeev Motwani and
Madhu Sudan and
Umesh V. Vazirani},
title = {On Syntactic versus Computational Views of Approximability},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {819--830},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365712},
doi = {10.1109/SFCS.1994.365712},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KhannaMSV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OstrovskyRV94,
author = {Rafail Ostrovsky and
Sridhar Rajagopalan and
Umesh V. Vazirani},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Simple and efficient leader election in the full information model},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {234--242},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195141},
doi = {10.1145/195058.195141},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/OstrovskyRV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraRV94,
author = {Sanjeev Arora and
Yuval Rabani and
Umesh V. Vazirani},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Simulating quadratic dynamical systems is PSPACE-complete (preliminary
version)},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {459--467},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195231},
doi = {10.1145/195058.195231},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AroraRV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DyerFKKPV93,
author = {Martin E. Dyer and
Alan M. Frieze and
Ravi Kannan and
Ajai Kapoor and
Ljubomir Perkovic and
Umesh V. Vazirani},
title = {A Mildly Exponential Time Algorithm for Approximating the Number of
Solutions to a Multidimensional Knapsack Problem},
journal = {Comb. Probab. Comput.},
volume = {2},
pages = {271--284},
year = {1993},
url = {https://doi.org/10.1017/S0963548300000675},
doi = {10.1017/S0963548300000675},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/DyerFKKPV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/SanthaV93,
author = {Miklos Santha and
Umesh V. Vazirani},
title = {Parallel searching of multidimensional cubes},
journal = {Discret. Math.},
volume = {114},
number = {1-3},
pages = {425--433},
year = {1993},
url = {https://doi.org/10.1016/0012-365X(93)90381-3},
doi = {10.1016/0012-365X(93)90381-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/SanthaV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/EvansRV93,
author = {William S. Evans and
Sridhar Rajagopalan and
Umesh V. Vazirani},
editor = {Lenny Pitt},
title = {Choosing a Reliable Hypothesis},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {269--276},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168349},
doi = {10.1145/168304.168349},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/EvansRV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BernsteinV93,
author = {Ethan Bernstein and
Umesh V. Vazirani},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Quantum complexity theory},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {11--20},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167097},
doi = {10.1145/167088.167097},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BernsteinV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/JerrumV92,
author = {Mark Jerrum and
Umesh V. Vazirani},
title = {A Mildly Exponential Approximation Algorithm for the Permanent},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {320--326},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267759},
doi = {10.1109/SFCS.1992.267759},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/JerrumV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AldousV90,
author = {David J. Aldous and
Umesh V. Vazirani},
title = {A Markovian Extension of Valiant's Learning Model (Extended Abstract)},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {392--396},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89558},
doi = {10.1109/FSCS.1990.89558},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AldousV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarpVV90,
author = {Richard M. Karp and
Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {Harriet Ortiz},
title = {An Optimal Algorithm for On-line Bipartite Matching},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {352--358},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100262},
doi = {10.1145/100216.100262},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarpVV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/VaziraniV89,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
title = {The Two-Processor Scheduling Problem is in Random {NC}},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {6},
pages = {1140--1148},
year = {1989},
url = {https://doi.org/10.1137/0218076},
doi = {10.1137/0218076},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/VaziraniV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LinialV89,
author = {Nathan Linial and
Umesh V. Vazirani},
title = {Graph Products and Chromatic Numbers},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {124--128},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63466},
doi = {10.1109/SFCS.1989.63466},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LinialV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiV88,
author = {Ming Li and
Umesh V. Vazirani},
editor = {David Haussler and
Leonard Pitt},
title = {On the Learnability of Finite Automata},
booktitle = {Proceedings of the First Annual Workshop on Computational Learning
Theory, {COLT} '88, Cambridge, MA, USA, August 3-5, 1988},
pages = {359--370},
publisher = {{ACM/MIT}},
year = {1988},
url = {http://dl.acm.org/citation.cfm?id=93113},
timestamp = {Wed, 06 Aug 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LiV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DagumLMV88,
author = {Paul Dagum and
Michael Luby and
Milena Mihail and
Umesh V. Vazirani},
title = {Polytopes, Permanents and Graphs with Large Factors},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {412--421},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21957},
doi = {10.1109/SFCS.1988.21957},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DagumLMV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarpLRTVV87,
author = {Richard M. Karp and
Frank Thomson Leighton and
Ronald L. Rivest and
Clark D. Thompson and
Umesh V. Vazirani and
Vijay V. Vazirani},
title = {Global Wire Routing in Two-Dimensional Arrays},
journal = {Algorithmica},
volume = {2},
pages = {113--129},
year = {1987},
url = {https://doi.org/10.1007/BF01840353},
doi = {10.1007/BF01840353},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KarpLRTVV87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/MulmuleyVV87,
author = {Ketan Mulmuley and
Umesh V. Vazirani and
Vijay V. Vazirani},
title = {Matching is as easy as matrix inversion},
journal = {Comb.},
volume = {7},
number = {1},
pages = {105--113},
year = {1987},
url = {https://doi.org/10.1007/BF02579206},
doi = {10.1007/BF02579206},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/MulmuleyVV87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Vazirani87,
author = {Umesh V. Vazirani},
title = {Strong communication complexity or generating quasirandom sequences
form two communicating semi-random sources},
journal = {Comb.},
volume = {7},
number = {4},
pages = {375--392},
year = {1987},
url = {https://doi.org/10.1007/BF02579325},
doi = {10.1007/BF02579325},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Vazirani87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Vazirani87,
author = {Umesh V. Vazirani},
editor = {Alfred V. Aho},
title = {Efficiency Considerations in Using Semi-random Sources (Extended Abstract)},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {160--168},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28413},
doi = {10.1145/28395.28413},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Vazirani87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MulmuleyVV87,
author = {Ketan Mulmuley and
Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {Alfred V. Aho},
title = {Matching Is as Easy as Matrix Inversion},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {345--354},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.383347},
doi = {10.1145/28395.383347},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MulmuleyVV87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SanthaV86,
author = {Miklos Santha and
Umesh V. Vazirani},
title = {Generating Quasi-random Sequences from Semi-random Sources},
journal = {J. Comput. Syst. Sci.},
volume = {33},
number = {1},
pages = {75--87},
year = {1986},
url = {https://doi.org/10.1016/0022-0000(86)90044-9},
doi = {10.1016/0022-0000(86)90044-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/SanthaV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/VaziraniV86,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {Kesav V. Nori},
title = {Sampling a Population with a Semi-Random Source},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {241},
pages = {443--452},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-17179-7\_27},
doi = {10.1007/3-540-17179-7\_27},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/VaziraniV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniV85,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
title = {Random Polynomial Time Is Equal to Slightly-random Polynomial Time},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {417--428},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.45},
doi = {10.1109/SFCS.1985.45},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/VaziraniV85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KozenVV85,
author = {Dexter Kozen and
Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {S. N. Maheshwari},
title = {{NC} Algorithms for Comparability Graphs, Interval Gaphs, and Testing
for Unique Perfect Matching},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Fifth Conference, New Delhi, India, December 16-18, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {206},
pages = {496--503},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/3-540-16042-6\_28},
doi = {10.1007/3-540-16042-6\_28},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KozenVV85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VaziraniV85,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {Robert Sedgewick},
title = {The Two-Processor Scheduling Problem is in {R-NC}},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {11--21},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22147},
doi = {10.1145/22145.22147},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/VaziraniV85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Vazirani85,
author = {Umesh V. Vazirani},
editor = {Robert Sedgewick},
title = {Towards a Strong Communication Complexity Theory or Generating Quasi-Random
Sequences from Two Communicating Slightly-random Sources (Extended
Abstract)},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {366--378},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22186},
doi = {10.1145/22145.22186},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Vazirani85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/PapadimitriouV84,
author = {Christos H. Papadimitriou and
Umesh V. Vazirani},
title = {On Two Geometric Problems Related to the Traveling Salesman Problem},
journal = {J. Algorithms},
volume = {5},
number = {2},
pages = {231--246},
year = {1984},
url = {https://doi.org/10.1016/0196-6774(84)90029-4},
doi = {10.1016/0196-6774(84)90029-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/PapadimitriouV84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/VaziraniV84,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {G. R. Blakley and
David Chaum},
title = {Efficient and Secure Pseudo-Random Number Generation},
booktitle = {Advances in Cryptology, Proceedings of {CRYPTO} '84, Santa Barbara,
California, USA, August 19-22, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {196},
pages = {193--202},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-39568-7\_17},
doi = {10.1007/3-540-39568-7\_17},
timestamp = {Tue, 01 Jun 2021 15:21:29 +0200},
biburl = {https://dblp.org/rec/conf/crypto/VaziraniV84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SanthaV84,
author = {Miklos Santha and
Umesh V. Vazirani},
title = {Generating Quasi-Random Sequences from Slightly-Random Sources (Extended
Abstract)},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {434--440},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715945},
doi = {10.1109/SFCS.1984.715945},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SanthaV84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniV84,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
title = {Efficient and Secure Pseudo-Random Number Generation (Extended Abstract)},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {458--463},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715948},
doi = {10.1109/SFCS.1984.715948},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/VaziraniV84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/VaziraniV83,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
title = {A Natural Encoding Scheme Proved Probabilistic Polynomial Complete},
journal = {Theor. Comput. Sci.},
volume = {24},
pages = {291--300},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90004-X},
doi = {10.1016/0304-3975(83)90004-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/VaziraniV83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/VaziraniVB83,
author = {Manuel Blum and
Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {David Chaum},
title = {Reducibility Among Protocols},
booktitle = {Advances in Cryptology, Proceedings of {CRYPTO} '83, Santa Barbara,
California, USA, August 21-24, 1983},
pages = {137--146},
publisher = {Plenum Press, New York},
year = {1983},
timestamp = {Wed, 26 Oct 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/VaziraniVB83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/VaziraniV83,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
editor = {David Chaum},
title = {{RSA} Bits are 732+epsilon Secure},
booktitle = {Advances in Cryptology, Proceedings of {CRYPTO} '83, Santa Barbara,
California, USA, August 21-24, 1983},
pages = {369--375},
publisher = {Plenum Press, New York},
year = {1983},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/crypto/VaziraniV83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniV83,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
title = {Trapdoor Pseudo-random Number Generators, with Applications to Protocol
Design},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {23--30},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.78},
doi = {10.1109/SFCS.1983.78},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/VaziraniV83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarpLRTVV83,
author = {Richard M. Karp and
Frank Thomson Leighton and
Ronald L. Rivest and
Clark D. Thompson and
Umesh V. Vazirani and
Vijay V. Vazirani},
title = {Global Wire Routing in Two-Dimensional Arrays (Extended Abstract)},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {453--459},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.23},
doi = {10.1109/SFCS.1983.23},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarpLRTVV83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniV82,
author = {Umesh V. Vazirani and
Vijay V. Vazirani},
title = {A Natural Encoding Scheme Proved Probabilistic Polynomial Complete},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
Illinois, USA, 3-5 November 1982},
pages = {40--44},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://doi.org/10.1109/SFCS.1982.54},
doi = {10.1109/SFCS.1982.54},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/VaziraniV82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:50 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
