Vazirani - PDFSEARCH.IO - Document Search Engine

Vazirani
Results: 40

#	Item
21	November 8, 2012 Lorenzo Orecchia Massachusetts Institute of Technology Mathematics Department, Room 2-363A 77 Massachusetts Avenue Add to Reading List Source URL: orecchia.scripts.mit.edu Language: English - Date: 2012-11-08 17:39:32 Sindhi people NP-complete problems Computer science Umesh Vazirani Theoretical computer science Graph partition Christos Papadimitriou Algorithm Year of birth missing Applied mathematics Mathematics
22	AdWords and Generalized On-line Matching Aranyak Mehta Amin Saberi Umesh Vazirani Add to Reading List Source URL: www.stanford.edu Language: English - Date: 2006-04-25 19:22:42 Mathematics Applied mathematics Computer science MAX-3SAT Complex analysis Pi Randomized algorithm
23	Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University SATISH RAO and UMESH VAZIRANI Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2013-09-11 13:19:18 Combinatorial optimization NP-complete problems Cut Maximum flow problem Graph embedding Matching Vertex cover Big O notation Graph coloring Mathematics Theoretical computer science Graph theory
24	A Bijection on Core Partitions and a Parabolic Quotient of the Affine Symmetric Group Chris Berg Joint with Brant Jones and Monica Vazirani Journal of Combinatorial Theory, Series A Fields Institute Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2010-09-09 12:15:25 Mathematics Abacus Partition
25	Graph Partitioning using Single Commodity Flows Satish Rao Umesh Vazirani University of Waterloo, Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2007-01-02 19:10:42 Combinatorial optimization NP-complete problems Cut Graph connectivity Graph partition Connectivity Matching Minimum cut Randomized algorithm Graph theory Mathematics Theoretical computer science
26	LIMITS ON QUANTUM ADIABATIC OPTIMIZATION WARNING: ROUGH MANUSCRIPT! WIM VAN DAM AND UMESH VAZIRANI Feb, 2003 Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2013-10-04 01:25:25 Quantum chemistry Adiabatic theorem Adiabatic quantum computation Eigenvalues and eigenvectors Quantum computer Diabatic Hamiltonian Physics Quantum mechanics Algebra
27	From SIAM News, Volume 38, Number 3, April[removed]Computer Scientists Optimize Innovative Ad Auction By Sara Robinson As one of the few Internet companies to make a mathematical idea pay off, Google has long been a darlin Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2005-08-19 19:28:47 Computer science Theoretical computer science Online algorithm Competitive analysis Umesh Vazirani Vijay Vazirani Google Search Algorithm Sindhi people Applied mathematics Mathematics
28	Efficiency Considerations in Using Semi-random Sources. (Extended Abstract) Umesh V. Vazirani Harvard University Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2004-09-11 21:09:07 Randomness Finite fields Probabilistic complexity theory Analysis of algorithms Randomized algorithm Fisher–Yates shuffle Pseudorandomness Bounded-error probabilistic polynomial Information theory Theoretical computer science Applied mathematics Mathematics
29	The Detectability Lemma and Quantum Gap Amplification arXiv:0811.3412v1 [quant-ph] 20 Nov 2008 Dorit Aharonov∗, Itai Arad†, Zeph Landau‡ and Umesh Vazirani Add to Reading List Source URL: arxiv.org Language: English - Date: 2008-11-20 15:47:15 Quantum mechanics Linear algebra Operator theory Theoretical computer science Hilbert space Adiabatic quantum computation Quantum computer QMA Vector space Physics Algebra Mathematics
30	Is Quantum Mechanics Falsifiable? A computational perspective on the foundations of Quantum Mechanics. Dorit Aharonov∗and Umesh Vazirani† June 19, 2012 arXiv:1206.3686v1 [quant-ph] 16 Jun 2012 Add to Reading List Source URL: arxiv.org Language: English - Date: 2012-06-18 20:15:58 Computational complexity theory Quantum complexity theory Models of computation Interactive proof system Quantum computer BQP IP Quantum algorithm Probabilistic Turing machine Theoretical computer science Applied mathematics Quantum information science

UPDATE