io-port.net

io-port 05859345 Gupta, Anupam; Talwar, Kunal

Making doubling metrics geodesic. (English)

Algorithmica 59, No. 1, 66-80 (2011).

1

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05990603 Andrews, Matthew; Chuzhoy, Julia; Guruswami, Venkatesan; Khanna, Sanjeev; Talwar, Kunal; Zhang, Lisa

Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs. (English)

Combinatorica 30, No. 5, 485-520 (2010).

Reviewer: Ioan Tomescu (Bucharest)

2

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05834639 Gupta, Anupam; Roth, Aaron; Schoenebeck, Grant; Talwar, Kunal

Constrained non-monotone submodular maximization: offline and secretary algorithms. (English)

Saberi, Amin (ed.), Internet and network economics. 6th international workshop, WINE 2010, Stanford, CA, USA, December 13‒17, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-17571-8/pbk). Lecture Notes in Computer Science 6484, 246-257 (2010).

3

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05783910 Singh, Mohit; Talwar, Kunal

Improving integrality gaps via Chvátal-Gomory rounding. (English)

Serna, Maria (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1‒3, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15368-6/pbk). Lecture Notes in Computer Science 6302, 366-379 (2010).

4

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05783894 Englert, Matthias; Gupta, Anupam; Krauthgamer, Robert; Räcke, Harald; Talgam-Cohen, Inbal; Talwar, Kunal

Vertex sparsifiers: new results from old techniques. (English)

Serna, Maria (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1‒3, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15368-6/pbk). Lecture Notes in Computer Science 6302, 152-165 (2010).

5

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05767414 Englert, Matthias; Gupta, Anupam; Krauthgamer, Robert; Räcke, Harald; Talgam, Inbal; Talwar, Kunal

Vertex sparsifiers: new results from old techniques. (English)

Comput. Res. Repos. 2010, Article No. 1006.4586 (2010).

6

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05756188 Panigrahy, Rina; Talwar, Kunal; Wieder, Udi

Lower bounds on near neighbor search via metric expansion. (English)

Comput. Res. Repos. 2010, Article No. 1005.0418 (2010).

7

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05755006 Gupta, Anupam; Roth, Aaron; Schoenebeck, Grant; Talwar, Kunal

Constrained non-monotone submodular maximization: offline and secretary algorithms. (English)

Comput. Res. Repos. 2010, Article No. 1003.1517 (2010).

8

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05748309 Chan, T.-H.Hubert; Gupta, Anupam; Talwar, Kunal

Ultra-low-dimensional embeddings for doubling metrics. (English)

J. ACM 57, No. 4 (2010).

9

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70088557 Gupta, Anupam; Ligett, Katrina; Mcsherry, Frank; Roth, Aaron; Talwar, Kunal

Differentially private combinatorial optimization (English)

SODA, 1106-1125 (2010).

10

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 70090114 Peres, Yuval; Talwar, Kunal; Wieder, Udi

The (1 + beta)-choice process and weighted balls-into-bins (English)

SODA, 1613-1619 (2010).

11

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 70169211 Gupta, Anupam; Roth, Aaron; Schoenebeck, Grant; Talwar, Kunal

Constrained non-monotone submodular maximization: offline and secretary algorithms (English)

WINE, 246-257 (2010).

12

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70824162 Singh, Mohit; Talwar, Kunal

Improving integrality gaps via Chvàtal-gomory rounding (English)

APPROX-RANDOM, 366-379 (2010).

13

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70824457 Englert, Matthias; Gupta, Anupam; Krauthgamer, Robert; Räcke, Harald; Talgam-Cohen, Inbal; Talwar, Kunal

Vertex sparsifiers: new results from old techniques (English)

APPROX-RANDOM, 152-165 (2010).

14

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70824809 Bogdanov, Andrej; Talwar, Kunal; Wan, Andrew

Hard instances for satisfiability and quasi-one-way functions (English)

ICS, 290-300 (2010).

15

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 70863463 Panigrahy, Rina; Talwar, Kunal; Wieder, Udi

Lower bounds on near neighbor search via metric expansion (English)

FOCS, 805-814 (2010).

16

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 70865261 Mcgregor, Andrew; Mironov, Ilya; Pitassi, Toniann; Reingold, Omer; Talwar, Kunal; Vadhan, Salil P.

The limits of two-party differential privacy (English)

FOCS, 81-90 (2010).

17

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 70967947 Hardt, Moritz; Talwar, Kunal

On the geometry of differential privacy (English)

STOC, 705-714 (2010).

18

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05751401 Hardt, Moritz; Talwar, Kunal

On the geometry of differential privacy. (English)

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

19

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05749993 Gupta, Anupam; Ligett, Katrina; Mcsherry, Frank; Roth, Aaron; Talwar, Kunal

Differentially private approximation algorithms. (English)

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

20

PDF XML AMS-TeX TEXT BIBTeX URL