×

zbMATH — the first resource for mathematics

Vazirani, Umesh V.

Compute Distance To:
Author ID: vazirani.umesh-v Recent zbMATH articles by "Vazirani, Umesh V."
Published as: Vazirani, U.; Vazirani, U. V.; Vazirani, Umesh; Vazirani, Umesh V.
Homepage: http://people.eecs.berkeley.edu/~vazirani/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 53 Publications since 1983

Publications by Year

Citations contained in zbMATH Open

45 Publications have been cited 1,411 times in 1,289 Documents Cited by Year
Quantum algorithms. Zbl 0999.68546
Vazirani, Umesh
285
2001
Quantum complexity theory. Zbl 0895.68042
Bernstein, Ethan; Vazirani, Umesh
169
1997
Strengths and weaknesses of quantum computing. Zbl 0895.68044
Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh
137
1997
Matching is as easy as matrix inversion. Zbl 0632.68041
Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V.
135
1987
Quantum walks on graphs. Zbl 1323.81020
Aharonov, Dorit; Ambainis, Andris; Kempe, Julia; Vazirani, Umesh
96
2001
On syntactic versus computational views of approximability. Zbl 0915.68068
Khanna, Sanjeev; Motwani, Rajeev; Sudan, Madhu; Vazirani, Umesh
62
1998
AdWords and generalized online matching. Zbl 1312.68239
Mehta, Aranyak; Saberi, Amin; Vazirani, Umesh V.; Vazirani, Vijay V.
59
2007
Expander flows, geometric embeddings and graph partitioning. Zbl 1192.68467
Arora, Sanjeev; Rao, Satish; Vazirani, Umesh
49
2004
Expander flows, geometric embeddings and graph partitioning. Zbl 1325.68255
Arora, Sanjeev; Rao, Satish; Vazirani, Umesh
46
2009
Quantum complexity theory. Zbl 1310.68080
Bernstein, Ethan; Vazirani, Umesh
36
1993
Generating quasi-random sequences from semi-random sources. Zbl 0612.94004
Santha, Miklos; Vazirani, Umesh V.
35
1986
On two geometric problems related to the travelling salesman problem. Zbl 0551.90093
Papadimitriou, Christos H.; Vazirani, Umesh V.
34
1984
Dense quantum coding and quantum finite automata. Zbl 1326.68133
Ambainis, Andris; Nayak, Ashwin; Ta-Shma, Amnon; Vazirani, Umesh
32
2002
Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources. Zbl 0643.94002
Vazirani, U. V.
23
1987
NC algorithms for comparability graphs, interval graphs, and testing for unique perfect matching. Zbl 0598.68050
Kozen, Dexter; Vazirani, Umesh V.; Vazirani, Vijay V.
19
1985
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1057.81009
Grigni, M.; Schulman, J.; Vazirani, M.; Vazirani, U.
18
2004
Global wire routing in two-dimensional arrays. Zbl 0634.94024
Karp, R. M.; Leighton, F. T.; Rivest, R. L.; Thompson, C. D.; Vazirani, U. V.; Vazirani, V. V.
17
1987
Quantum bit escrow. Zbl 1296.94074
Aharonov, Dorit; Ta-Shma, Amnon; Vazirani, Umesh V.; Yao, Andrew C.
14
2000
Algorithms, games, and evolution. Zbl 1355.91017
Chastain, Erick; Livnat, Adi; Papadimitriou, Christos; Vazirani, Umesh
12
2014
Dense quantum coding and a lower bound for 1-way quantum automata. Zbl 1345.68195
Ambainis, Andris; Nayak, Ashwin; Ta-Shma, Ammon; Vazirani, Umesh
9
1999
Efficient and secure pseudo-random number generation. Zbl 0579.65005
Vazirani, Umesh V.; Vazirani, Vijay V.
9
1985
Certifiable quantum dice. Zbl 1320.81046
Vazirani, Umesh; Vidick, Thomas
8
2012
The detectability lemma and quantum gap amplification. Zbl 1304.68049
Aharonov, Dorit; Arad, Itai; Landau, Zeph; Vazirani, Umesh
8
2009
A natural encoding scheme proved probabilistic polynomial complete. Zbl 0525.68025
Vazirani, Umesh V.; Vazirani, Vijay V.
8
1983
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1323.68286
Grigni, Michelangelo; Schulman, Leonard; Vazirani, Monica; Vazirani, Umesh
7
2001
A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem. Zbl 0819.90094
Dyer, Martin; Frieze, Alan; Kannan, Ravi; Kapoor, Ajai; Perkovic, Ljubomir; Vazirani, Umesh
7
1993
Rigorous RG algorithms and area laws for low energy eigenstates in 1D. Zbl 1376.81079
Arad, Itai; Landau, Zeph; Vazirani, Umesh; Vidick, Thomas
6
2017
Certifiable quantum dice, or, true random number generation secure against quantum adversaries. Zbl 1286.81048
Vazirani, Umesh; Vidick, Thomas
6
2012
Graph partitioning using single commodity flows. Zbl 1325.05170
Khandekar, Rohit; Rao, Satish; Vazirani, Umesh
6
2009
Molecular scale heat engines and scalable quantum computation. Zbl 1345.81028
Schulman, Leonard J.; Vazirani, Umesh V.
6
1999
The two-processor scheduling problem is in random NC. Zbl 0692.68043
Vazirani, Umesh V.; Vazirani, Vijay V.
6
1989
The quantum communication complexity of sampling. Zbl 1041.68002
Ambainis, Andris; Schulman, Leonard J.; Ta-Shma, Amnon; Vazirani, Umesh; Wigderson, Avi
5
2003
Quantum algorithms. Zbl 1059.68576
Vazirani, Umesh
5
2002
A mildly exponential approximation algorithm for the permanent. Zbl 0857.68053
Jerrum, M.; Vazirani, U.
5
1996
A Markovian extension of Valiant’s learning model. Zbl 0826.68052
Aldous, David; Vazirani, Umesh
5
1995
Simulating quadratic dynamical systems is PSPACE-complete (preliminary version). Zbl 1345.68150
Arora, Sanjeev; Rabani, Yuval; Vazirani, Umesh
5
1994
On partitioning graphs via single commodity flows. Zbl 1231.68183
Orecchia, Lorenzo; Schulman, Leonard J.; Vazirani, Umesh V.; Vishnol, Nisheeth K.
4
2008
Simple and efficient leader election in the full information model. Zbl 1344.68033
Ostrovsky, Rafail; Rajagopalan, Sridhar; Vazirani, Umesh
4
1994
Computing with highly mixed states. Zbl 1315.81032
Ambainis, Andris; Schulman, Leonard J.; Vazirani, Umesh V.
3
2006
A mildly exponential approximation algorithm for the permanent. Zbl 0919.68057
Jerrum, Mark; Vazirani, Umesh
3
1992
Graph partitioning using single commodity flows. Zbl 1301.68205
Khandekar, Rohit; Rao, Satish; Vazirani, Umesh
2
2006
Computing with highly mixed states (extended abstract). Zbl 1296.68054
Ambainis, Andris; Schulman, Leonard J.; Vazirani, Umesh V.
2
2000
Rapidly mixing Markov chains. Zbl 0753.60059
Vazirani, Umesh
2
1991
Rigorous RG algorithms and area laws for low energy eigenstates in 1D. Zbl 1406.81101
Arad, Itai; Landau, Zeph; Vazirani, Umesh V.; Vidick, Thomas
1
2017
The 1D area law and the complexity of quantum states: a combinatorial approach. Zbl 1292.81010
Aharonov, Dorit; Arad, Itai; Landau, Zeph; Vazirani, Umesh
1
2011
Rigorous RG algorithms and area laws for low energy eigenstates in 1D. Zbl 1376.81079
Arad, Itai; Landau, Zeph; Vazirani, Umesh; Vidick, Thomas
6
2017
Rigorous RG algorithms and area laws for low energy eigenstates in 1D. Zbl 1406.81101
Arad, Itai; Landau, Zeph; Vazirani, Umesh V.; Vidick, Thomas
1
2017
Algorithms, games, and evolution. Zbl 1355.91017
Chastain, Erick; Livnat, Adi; Papadimitriou, Christos; Vazirani, Umesh
12
2014
Certifiable quantum dice. Zbl 1320.81046
Vazirani, Umesh; Vidick, Thomas
8
2012
Certifiable quantum dice, or, true random number generation secure against quantum adversaries. Zbl 1286.81048
Vazirani, Umesh; Vidick, Thomas
6
2012
The 1D area law and the complexity of quantum states: a combinatorial approach. Zbl 1292.81010
Aharonov, Dorit; Arad, Itai; Landau, Zeph; Vazirani, Umesh
1
2011
Expander flows, geometric embeddings and graph partitioning. Zbl 1325.68255
Arora, Sanjeev; Rao, Satish; Vazirani, Umesh
46
2009
The detectability lemma and quantum gap amplification. Zbl 1304.68049
Aharonov, Dorit; Arad, Itai; Landau, Zeph; Vazirani, Umesh
8
2009
Graph partitioning using single commodity flows. Zbl 1325.05170
Khandekar, Rohit; Rao, Satish; Vazirani, Umesh
6
2009
On partitioning graphs via single commodity flows. Zbl 1231.68183
Orecchia, Lorenzo; Schulman, Leonard J.; Vazirani, Umesh V.; Vishnol, Nisheeth K.
4
2008
AdWords and generalized online matching. Zbl 1312.68239
Mehta, Aranyak; Saberi, Amin; Vazirani, Umesh V.; Vazirani, Vijay V.
59
2007
Computing with highly mixed states. Zbl 1315.81032
Ambainis, Andris; Schulman, Leonard J.; Vazirani, Umesh V.
3
2006
Graph partitioning using single commodity flows. Zbl 1301.68205
Khandekar, Rohit; Rao, Satish; Vazirani, Umesh
2
2006
Expander flows, geometric embeddings and graph partitioning. Zbl 1192.68467
Arora, Sanjeev; Rao, Satish; Vazirani, Umesh
49
2004
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1057.81009
Grigni, M.; Schulman, J.; Vazirani, M.; Vazirani, U.
18
2004
The quantum communication complexity of sampling. Zbl 1041.68002
Ambainis, Andris; Schulman, Leonard J.; Ta-Shma, Amnon; Vazirani, Umesh; Wigderson, Avi
5
2003
Dense quantum coding and quantum finite automata. Zbl 1326.68133
Ambainis, Andris; Nayak, Ashwin; Ta-Shma, Amnon; Vazirani, Umesh
32
2002
Quantum algorithms. Zbl 1059.68576
Vazirani, Umesh
5
2002
Quantum algorithms. Zbl 0999.68546
Vazirani, Umesh
285
2001
Quantum walks on graphs. Zbl 1323.81020
Aharonov, Dorit; Ambainis, Andris; Kempe, Julia; Vazirani, Umesh
96
2001
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1323.68286
Grigni, Michelangelo; Schulman, Leonard; Vazirani, Monica; Vazirani, Umesh
7
2001
Quantum bit escrow. Zbl 1296.94074
Aharonov, Dorit; Ta-Shma, Amnon; Vazirani, Umesh V.; Yao, Andrew C.
14
2000
Computing with highly mixed states (extended abstract). Zbl 1296.68054
Ambainis, Andris; Schulman, Leonard J.; Vazirani, Umesh V.
2
2000
Dense quantum coding and a lower bound for 1-way quantum automata. Zbl 1345.68195
Ambainis, Andris; Nayak, Ashwin; Ta-Shma, Ammon; Vazirani, Umesh
9
1999
Molecular scale heat engines and scalable quantum computation. Zbl 1345.81028
Schulman, Leonard J.; Vazirani, Umesh V.
6
1999
On syntactic versus computational views of approximability. Zbl 0915.68068
Khanna, Sanjeev; Motwani, Rajeev; Sudan, Madhu; Vazirani, Umesh
62
1998
Quantum complexity theory. Zbl 0895.68042
Bernstein, Ethan; Vazirani, Umesh
169
1997
Strengths and weaknesses of quantum computing. Zbl 0895.68044
Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh
137
1997
A mildly exponential approximation algorithm for the permanent. Zbl 0857.68053
Jerrum, M.; Vazirani, U.
5
1996
A Markovian extension of Valiant’s learning model. Zbl 0826.68052
Aldous, David; Vazirani, Umesh
5
1995
Simulating quadratic dynamical systems is PSPACE-complete (preliminary version). Zbl 1345.68150
Arora, Sanjeev; Rabani, Yuval; Vazirani, Umesh
5
1994
Simple and efficient leader election in the full information model. Zbl 1344.68033
Ostrovsky, Rafail; Rajagopalan, Sridhar; Vazirani, Umesh
4
1994
Quantum complexity theory. Zbl 1310.68080
Bernstein, Ethan; Vazirani, Umesh
36
1993
A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem. Zbl 0819.90094
Dyer, Martin; Frieze, Alan; Kannan, Ravi; Kapoor, Ajai; Perkovic, Ljubomir; Vazirani, Umesh
7
1993
A mildly exponential approximation algorithm for the permanent. Zbl 0919.68057
Jerrum, Mark; Vazirani, Umesh
3
1992
Rapidly mixing Markov chains. Zbl 0753.60059
Vazirani, Umesh
2
1991
The two-processor scheduling problem is in random NC. Zbl 0692.68043
Vazirani, Umesh V.; Vazirani, Vijay V.
6
1989
Matching is as easy as matrix inversion. Zbl 0632.68041
Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V.
135
1987
Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources. Zbl 0643.94002
Vazirani, U. V.
23
1987
Global wire routing in two-dimensional arrays. Zbl 0634.94024
Karp, R. M.; Leighton, F. T.; Rivest, R. L.; Thompson, C. D.; Vazirani, U. V.; Vazirani, V. V.
17
1987
Generating quasi-random sequences from semi-random sources. Zbl 0612.94004
Santha, Miklos; Vazirani, Umesh V.
35
1986
NC algorithms for comparability graphs, interval graphs, and testing for unique perfect matching. Zbl 0598.68050
Kozen, Dexter; Vazirani, Umesh V.; Vazirani, Vijay V.
19
1985
Efficient and secure pseudo-random number generation. Zbl 0579.65005
Vazirani, Umesh V.; Vazirani, Vijay V.
9
1985
On two geometric problems related to the travelling salesman problem. Zbl 0551.90093
Papadimitriou, Christos H.; Vazirani, Umesh V.
34
1984
A natural encoding scheme proved probabilistic polynomial complete. Zbl 0525.68025
Vazirani, Umesh V.; Vazirani, Vijay V.
8
1983
all top 5

Cited by 2,224 Authors

16 Paschos, Vangelis Th.
16 Qiu, Daowen
15 Ambainis, Andris
12 Bazgan, Cristina
11 Li, Lvzhou
11 Nagata, Koji
11 Nakamura, Tadao
11 Nishimura, Harumichi
9 Levin, Asaf
8 Buchbinder, Niv
8 DasGupta, Bhaskar
8 Elbassioni, Khaled M.
8 Manthey, Bodo
8 Portugal, Renato
8 Vazirani, Vijay V.
7 Aaronson, Scott
7 Escoffier, Bruno
7 Feldmann, Andreas Emil
7 Karpinski, Marek
7 Könemann, Jochen
7 Ohya, Masanori
7 Santha, Miklos
7 Vazirani, Umesh V.
6 Boros, Endre
6 Demange, Marc
6 Farouk, Ahmed M.
6 Guo, Jiong
6 Li, Yongming
6 Montanaro, Ashley
6 Nagarajan, Viswanath
6 Naor, Assaf
6 Niedermeier, Rolf
6 Pyatkin, Artem V.
6 Rathinam, Sivakumar
6 Segev, Danny
6 Shaltiel, Ronen
6 Yamakami, Tomoyuki
6 Zheng, Shenggen
5 Bansal, Nikhil
5 Chepoi, Victor D.
5 Childs, Andrew M.
5 Galbiati, Giulia
5 Gourvès, Laurent
5 Gruska, Jozef
5 Gupta, Anupam
5 Gurvich, Vladimir A.
5 Hancock, Edwin Robert
5 Hirai, Hiroshi
5 Iwama, Kazuo
5 Joye, Alain
5 Karp, Richard Manning
5 Kel’manov, Aleksandr Vasil’evich
5 Kerenidis, Iordanis
5 Konno, Norio
5 Korepin, Vladimir E.
5 Li, Jianping
5 Mastrolilli, Monaldo
5 Naor, Joseph Seffi
5 Sanità, Laura
5 Saurabh, Saket
5 Segawa, Etsuo
5 Spirakis, Paul G.
5 Trevisan, Luca
5 Ying, Mingsheng
4 Arora, Sanjeev
4 Ausiello, Giorgio
4 Batle, Josep
4 Bläser, Markus
4 Bodlaender, Hans L.
4 Brandão, Fernando G. S. L.
4 Brassard, Gilles
4 Chailloux, André
4 Chekuri, Chandra S.
4 Chrobak, Marek
4 Cleve, Richard
4 Darbha, Swaroop
4 Datta, Samir
4 de Wolf, Ronald Michiel
4 Feng, Yuan
4 Fortnow, Lance J.
4 Geurdes, Han
4 Hanaka, Tesshu
4 Harrow, Aram Wettroth
4 Ide, Yusuke
4 Ito, Takehiro
4 Ivanyos, Gábor
4 Kobayashi, Hirotada
4 Kobayashi, Yusuke
4 Lee, James R.
4 Li, Jianzhong
4 Lichen, Junran
4 Lingas, Andrzej
4 Linial, Nathan
4 Maffioli, Francesco
4 Makino, Kazuhisa
4 Mathieu, Claire
4 Mirrokni, Vahab S.
4 Monnot, Jérôme
4 Naor, Moni
4 Nayak, Ashwin
...and 2,124 more Authors
all top 5

Cited in 199 Serials

141 Theoretical Computer Science
88 Algorithmica
79 Quantum Information Processing
61 Journal of Computer and System Sciences
53 Information Processing Letters
39 Discrete Applied Mathematics
31 Mathematical Programming. Series A. Series B
29 Information and Computation
28 SIAM Journal on Computing
23 Theory of Computing Systems
22 International Journal of Theoretical Physics
22 Journal of Combinatorial Optimization
16 European Journal of Operational Research
15 Combinatorica
15 International Journal of Quantum Information
14 Computational Complexity
14 Discrete Optimization
12 Communications in Mathematical Physics
12 Operations Research Letters
12 Linear Algebra and its Applications
12 New Journal of Physics
11 International Journal of Foundations of Computer Science
11 Journal of Discrete Algorithms
10 Journal of Mathematical Physics
10 Computers & Operations Research
10 Optimization Letters
10 Physical Review A, Third Series
9 Journal of Statistical Physics
9 Discrete & Computational Geometry
8 Information Sciences
8 Computational Geometry
7 Operations Research
7 Journal of Cryptology
7 Cybernetics and Systems Analysis
7 Natural Computing
6 Discrete Mathematics
6 Mathematics of Operations Research
6 SIAM Journal on Discrete Mathematics
6 MSCS. Mathematical Structures in Computer Science
6 Foundations of Physics
5 Physics Letters. A
5 Annals of Operations Research
5 Random Structures & Algorithms
5 International Journal of Computational Geometry & Applications
5 Pattern Recognition
5 Journal of Scheduling
4 Computer Physics Communications
4 Reports on Mathematical Physics
4 Journal of Complexity
4 Journal of Global Optimization
4 Designs, Codes and Cryptography
4 Games and Economic Behavior
4 International Journal of Computer Mathematics
4 Computer Science Review
3 Reviews of Modern Physics
3 Fuzzy Sets and Systems
3 Journal of Economic Theory
3 Machine Learning
3 Computational Mathematics and Mathematical Physics
3 Annals of Physics
3 Annals of Mathematics and Artificial Intelligence
3 Parallel Algorithms and Applications
3 Open Systems & Information Dynamics
3 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
3 Annals of Mathematics. Second Series
3 RAIRO. Theoretical Informatics and Applications
3 Annales Henri Poincaré
3 Journal of Physics A: Mathematical and Theoretical
2 Acta Informatica
2 Mathematical Biosciences
2 Physica A
2 Chaos, Solitons and Fractals
2 Acta Mathematica
2 Advances in Mathematics
2 BIT
2 Journal of Combinatorial Theory. Series B
2 Journal of Statistical Planning and Inference
2 Networks
2 European Journal of Combinatorics
2 Physica D
2 Acta Mathematicae Applicatae Sinica. English Series
2 Optimization
2 New Generation Computing
2 International Journal of Approximate Reasoning
2 SIAM Journal on Matrix Analysis and Applications
2 Bulletin of the American Mathematical Society. New Series
2 Distributed Computing
2 Journal of Mathematical Sciences (New York)
2 The Journal of Artificial Intelligence Research (JAIR)
2 Doklady Mathematics
2 Journal of High Energy Physics
2 RAIRO. Operations Research
2 Journal of Modern Optics
2 Nonlinear Analysis. Real World Applications
2 Foundations of Computational Mathematics
2 Journal of Statistical Mechanics: Theory and Experiment
2 International Journal of Parallel, Emergent and Distributed Systems
2 The European Physical Journal B. Condensed Matter and Complex Systems
2 Studies in History and Philosophy of Science. Part B. Studies in History and Philosophy of Modern Physics
2 ACM Transactions on Algorithms
...and 99 more Serials
all top 5

Cited in 44 Fields

853 Computer science (68-XX)
380 Quantum theory (81-XX)
320 Operations research, mathematical programming (90-XX)
298 Combinatorics (05-XX)
80 Information and communication theory, circuits (94-XX)
73 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
68 Probability theory and stochastic processes (60-XX)
51 Statistical mechanics, structure of matter (82-XX)
44 Numerical analysis (65-XX)
27 Statistics (62-XX)
27 Biology and other natural sciences (92-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
19 Mathematical logic and foundations (03-XX)
15 Functional analysis (46-XX)
11 Convex and discrete geometry (52-XX)
11 Systems theory; control (93-XX)
9 Number theory (11-XX)
7 Group theory and generalizations (20-XX)
7 Dynamical systems and ergodic theory (37-XX)
7 Calculus of variations and optimal control; optimization (49-XX)
6 Field theory and polynomials (12-XX)
6 Operator theory (47-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
5 Geometry (51-XX)
4 General and overarching topics; collections (00-XX)
4 Partial differential equations (35-XX)
3 Commutative algebra (13-XX)
3 Measure and integration (28-XX)
3 Functions of a complex variable (30-XX)
3 Mechanics of particles and systems (70-XX)
2 Algebraic geometry (14-XX)
2 Real functions (26-XX)
2 Abstract harmonic analysis (43-XX)
2 Classical thermodynamics, heat transfer (80-XX)
2 Relativity and gravitational theory (83-XX)
1 History and biography (01-XX)
1 Category theory; homological algebra (18-XX)
1 Topological groups, Lie groups (22-XX)
1 Ordinary differential equations (34-XX)
1 Approximations and expansions (41-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 General topology (54-XX)
1 Manifolds and cell complexes (57-XX)
1 Global analysis, analysis on manifolds (58-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.