io-port.net

io-port 05969193 Kolla, Alexandra

Spectral algorithms for unique games. (English)

Comput. Complexity 20, No. 2, 177-206 (2011).

1

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05922991 Kolla, Alexandra; Makarychev, Konstantin; Makarychev, Yury

How to play unique games against a semi-random adversary. (English)

Comput. Res. Repos. 2011, Article No. 1104.3806 (2011).

2

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05893718 Kolla, Alexandra

Spectral algorithms for unique games. (English)

Comput. Res. Repos. 2011, Article No. 1102.2300 (2011).

3

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 70956762 Kolla, Alexandra

Spectral algorithms for unique games (English)

IEEE Conference on Computational Complexity, 122-130 (2010).

4

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 70969028 Kolla, Alexandra; Makarychev, Yury; Saberi, Amin; Teng, Shang-Hua

Subgraph sparsification and nearly optimal ultrasparsifiers (English)

STOC, 57-66 (2010).

5

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05753397 Kolla, Alexandra; Makarychev, Yury; Saberi, Amin; Teng, Shang-Hua

Subgraph sparsification and nearly optimal ultrasparsifiers. (English)

Comput. Res. Repos. 2009, Article No. 0912.1623 (2009).

6

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05568627 Jain, Rahul; Kolla, Alexandra; Midrijanis, Gatis; Reichardt, Ben W.

On parallel composition of zero-knowledge proofs with black-box quantum simulators. (English)

Quantum Inf. Comput. 9, No. 5-6, 513-532 (2009).

7

PDF XML AMS-TeX TEXT BIBTeX

io-port 50224026 Jain, Rahul; Kolla, Alexandra; Midrijanis, Gatis; Reichardt, Ben W.

On parallel composition of zero-knowledge proofs with black-box quantum simulators (English)

Quantum Information & Computation 9, No. 5, 513-532 (2009).

8

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05485511 Arora, Sanjeev; Khot, Subrash A.; Kolla, Alexandra; Steurer, David; Yulsiani, Madhur; Vishnoi, Nisheeth K.

Unique games on expanding constraint graphs are easy (extended abstract). (English)

STOC’08. Proceedings of the 40th annual ACM symposium on theory of computing 2008, Victoria, Canada, May 17‒20, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-047-0). 21-28 (2008).

9

PDF XML AMS-TeX TEXT BIBTeX

io-port 05313355 Hallgren, Sean; Kolla, Alexandra; Sen, Pranab; Zhang, Shengyu

Making classical honest verifier zero knowledge protocols secure against quantum attacks. (English)

Aceto, Luca (ed.) et al., Automata, languages and programming. 35th international colloquium, ICALP 2008, Reykjavik, Iceland, July 7‒11, 2008. Proceedings, Part II. Berlin: Springer (ISBN 978-3-540-70582-6/pbk). Lecture Notes in Computer Science 5126, 592-603 (2008).

10

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70213251 Hallgren, Sean; Kolla, Alexandra; Sen, Pranab; Zhang, Shengyu

Making classical honest verifier zero knowledge protocols secure against quantum attacks (English)

ICALP (2), 592-603 (2008).

11

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70630339 Kolla, Amarnadh; Upadhyay, Prabhat Kumar; Prakriya, Shankar

Precoding assisted blind CFO estimation in cooperative SFBC-OFDM channels with transmitter/receiver IQ imbalances (English)

GLOBECOM, 3680-3684 (2008).

12

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70970022 Arora, Sanjeev; Khot, Subhash; Kolla, Alexandra; Steurer, David; Tulsiani, Madhur; Vishnoi, Nisheeth K.

Unique games on expanding constraint graphs are easy: extended abstract (English)

STOC, 21-28 (2008).

13

PDF XML AMS-TeX TEXT BIBTeX DOI