Alexandra Kolla

	2011
11		Alexandra Kolla, Konstantin Makarychev, Yury Makarychev: How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games. FOCS 2011: 443-452
10		Alexandra Kolla: Spectral Algorithms for Unique Games CoRR abs/1102.2300: (2011)
9		Alexandra Kolla, Konstantin Makarychev, Yury Makarychev: How to Play Unique Games against a Semi-Random Adversary CoRR abs/1104.3806: (2011)
8		Alexandra Kolla: Spectral Algorithms for Unique Games. Computational Complexity 20(2): 177-206 (2011)
	2010
7		Alexandra Kolla: Spectral Algorithms for Unique Games. IEEE Conference on Computational Complexity 2010: 122-130
6		Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng: Subgraph sparsification and nearly optimal ultrasparsifiers. STOC 2010: 57-66
5		Alexandra Kolla: Spectral Algorithms for Unique Games. Electronic Colloquium on Computational Complexity (ECCC) 17: 29 (2010)
	2009
4		Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng: Subgraph Sparsification and Nearly Optimal Ultrasparsifiers CoRR abs/0912.1623: (2009)
3		Rahul Jain, Alexandra Kolla, Gatis Midrijanis, Ben W. Reichardt: On parallel composition of zero-knowledge proofs with black-box quantum simulators. Quantum Information & Computation 9(5): 513-532 (2009)
	2008
2		Sean Hallgren, Alexandra Kolla, Pranab Sen, Shengyu Zhang: Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks. ICALP (2) 2008: 592-603
1		Sanjeev Arora, Subhash Khot, Alexandra Kolla, David Steurer, Madhur Tulsiani, Nisheeth K. Vishnoi: Unique games on expanding constraint graphs are easy: extended abstract. STOC 2008: 21-28

Coauthor Index

1	Sanjeev Arora	[1]
2	Sean Hallgren	[2]
3	Rahul Jain	[3]
4	Subhash Khot	[1]
5	Konstantin Makarychev	[9] [11]
6	Yury Makarychev	[4] [6] [9] [11]
7	Gatis Midrijanis	[3]
8	Ben Reichardt (Ben W. Reichardt)	[3]
9	Amin Saberi	[4] [6]
10	Pranab Sen	[2]
11	David Steurer	[1]
12	Shang-Hua Teng	[4] [6]
13	Madhur Tulsiani	[1]
14	Nisheeth K. Vishnoi	[1]
15	Shengyu Zhang	[2]

Colors in the list of coauthors

Last update Sat Jun 2 20:57:36 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page