STOC 2016
48th Annual ACM SIGACT Symposium on the Theory of Computing (STOC 2016)
Powered by
Conference Publishing Consulting

48th Annual ACM SIGACT Symposium on the Theory of Computing (STOC 2016), June 19–21, 2016, Cambridge, MA, USA

STOC 2016 – Author Index

Contents - Abstracts - Authors

A B C D E F G H I J K L M N O P R S T U V W X Y Z

Aaronson, Scott STOC'16: "Separations in ..."
Abboud, Amir STOC'16: "The 4/3 Additiv..." STOC'16: "Simulating Bran..."
Ambainis, Andris STOC'16: "Separations in ..."
Applebaum, Benny STOC'16: "Algebraic Attac..."
Aronov, Boris STOC'16: "Almost Tight Bo..."
Asharov, Gilad STOC'16: "Searchable Symm..."
Assadi, Sepehr STOC'16: "Tight Bounds fo..."
Aziz, Haris STOC'16: "A Discrete and ..."
Babai, László STOC'16: "Graph Isomorphi..."
Balodis, Kaspars STOC'16: "Separations in ..."
Bansal, Nikhil STOC'16: "Lift-and-Round ..."
Bassily, Raef STOC'16: "Algorithmic Sta..."
Baswana, Surender STOC'16: "Fault Tolerant ..."
Bateni, MohammadHossein STOC'16: "A PTAS for Plan..."
Belovs, Aleksandrs STOC'16: "A Polynomial Lo..." STOC'16: "Separations in ..."
Ben-David, Shalev STOC'16: "Separations in ..."
Bender, Michael A. STOC'16: "Contention Reso..."
Bernstein, Aaron STOC'16: "Deterministic D..."
Bhattacharya, Sayan STOC'16: "New Determinist..."
Blais, Eric STOC'16: "A Polynomial Lo..."
Bodwin, Greg STOC'16: "The 4/3 Additiv..."
Boutsidis, Christos STOC'16: "Optimal Princip..."
Brandt, Sebastian STOC'16: "A Lower Bound f..."
Braverman, Mark STOC'16: "Constant-Rate C..." STOC'16: "Parallel Algori..." STOC'16: "Communication L..."
Braverman, Vladimir STOC'16: "Beating CountSk..."
Cai, Yang STOC'16: "A Duality Based..."
Chakraborty, Diptarka STOC'16: "Streaming Algor..."
Chattopadhyay, Eshan STOC'16: "Explicit Two-So..." STOC'16: "Extractors for ..." STOC'16: "Non-malleable E..."
Chechik, Shiri STOC'16: "Deterministic D..."
Chen, Sitan STOC'16: "Basis Collapse ..."
Chen, Xi STOC'16: "Near-Optimal Sm..."
Chestnut, Stephen R. STOC'16: "Beating CountSk..."
Choudhary, Keerti STOC'16: "Fault Tolerant ..."
Chuzhoy, Julia STOC'16: "Improved Approx..."
Cohen, Aloni STOC'16: "Watermarking Cr..."
Cohen, Gil STOC'16: "Two-Source Disp..."
Cohen, Michael B. STOC'16: "Geometric Media..."
Cohen-Addad, Vincent STOC'16: "Approximating C..."
Colin de Verdière, Éric STOC'16: "Approximating C..."
Czumaj, Artur STOC'16: "Relating Two Pr..."
Daniely, Amit STOC'16: "Complexity Theo..."
Dasgupta, Sanjoy STOC'16: "A Cost Function..."
Daskalakis, Constantinos STOC'16: "A Size-Free CLT..."
David, Roee STOC'16: "On the Effect o..."
De, Anindya STOC'16: "A Size-Free CLT..."
Demaine, Erik D. STOC'16: "A PTAS for Plan..."
Devanur, Nikhil R. STOC'16: "The Sample Comp..." STOC'16: "A Duality Based..."
Diakonikolas, Ilias STOC'16: "The Fourier Tra..."
Dobzinski, Shahar STOC'16: "Breaking the Lo..."
Dughmi, Shaddin STOC'16: "Algorithmic Bay..."
Efremenko, Klim STOC'16: "Constant-Rate C..."
Emamjomeh-Zadeh, Ehsan STOC'16: "Deterministic a..."
Emek, Yuval STOC'16: "Online Matching..."
Ene, Alina STOC'16: "Routing under B..."
Evra, Shai STOC'16: "Bounded Degree ..."
Feige, Uriel STOC'16: "On the Effect o..."
Feldman, Michal STOC'16: "The Price of An..."
Fenner, Stephen STOC'16: "Bipartite Perfe..."
Fischer, Orr STOC'16: "A Lower Bound f..."
Fomin, Fedor V. STOC'16: "Exact Algorithm..."
Fraigniaud, Pierre STOC'16: "Parallel Exhaus..."
Frieze, Alan STOC'16: "Separating Suba..."
Ganor, Anat STOC'16: "Exponential Sep..."
Garg, Ankit STOC'16: "Communication L..."
Gaspers, Serge STOC'16: "Exact Algorithm..."
Gavinsky, Dmitry STOC'16: "Entangled Simul..."
Gelles, Ran STOC'16: "Constant-Rate C..."
Goldenberg, Elazar STOC'16: "Streaming Algor..."
Goldreich, Oded STOC'16: "Matrix Rigidity..."
Goyal, Vipul STOC'16: "Non-malleable E..." STOC'16: "Textbook Non-ma..."
Gurjar, Rohit STOC'16: "Bipartite Perfe..."
Guruswami, Venkatesan STOC'16: "Repairing Reed-..."
Haah, Jeongwan STOC'16: "Sample-Optimal ..."
Haeupler, Bernhard STOC'16: "Constant-Rate C..."
Hajiaghayi, MohammadTaghi STOC'16: "A PTAS for Plan..."
Hall, Chris STOC'16: "Ramanujan Cover..."
Hansen, Thomas Dueholm STOC'16: "Simulating Bran..."
Harris, David G. STOC'16: "Distributed (Δ..."
Harrow, Aram W. STOC'16: "Sample-Optimal ..."
Hazan, Elad STOC'16: "The Computation..."
Henzinger, Monika STOC'16: "A Deterministic..." STOC'16: "New Determinist..."
Hirvonen, Juho STOC'16: "A Lower Bound f..."
Holmgren, Justin STOC'16: "Watermarking Cr..."
Hopkins, Samuel B. STOC'16: "Fast Spectral A..."
Hsu, Justin STOC'16: "Do Prices Coord..."
Huang, Zhiyi STOC'16: "The Sample Comp..."
Immorlica, Nicole STOC'16: "The Price of An..."
Ivkin, Nikita STOC'16: "Beating CountSk..."
Ji, Zhengfeng STOC'16: "Classical Verif..." STOC'16: "Sample-Optimal ..."
Kamath, Gautam STOC'16: "A Size-Free CLT..."
Kane, Daniel M. STOC'16: "Super-Linear Ga..." STOC'16: "The Fourier Tra..."
Kapralov, Michael STOC'16: "Sparse Fourier ..."
Karger, David R. STOC'16: "Enumerating Par..."
Kaufman, Tali STOC'16: "Bounded Degree ..."
Kayal, Neeraj STOC'16: "On the Size of ..."
Keller, Barbara STOC'16: "A Lower Bound f..."
Kempe, David STOC'16: "Deterministic a..."
Khanna, Sanjeev STOC'16: "Tight Bounds fo..."
Khot, Subhash STOC'16: "Candidate Hard ..."
Kim, David H. K. STOC'16: "Improved Approx..."
Klein, Philip N. STOC'16: "Approximating C..."
Kol, Gillat STOC'16: "Exponential Sep..." STOC'16: "Interactive Com..."
Kopelowitz, Tsvi STOC'16: "Contention Reso..."
Kopparty, Swastik STOC'16: "High-Rate Local..."
Koren, Tomer STOC'16: "The Computation..."
Korman, Amos STOC'16: "Parallel Exhaus..."
Kothari, Robin STOC'16: "Separations in ..."
Koucký, Michal STOC'16: "Streaming Algor..."
Krinninger, Sebastian STOC'16: "A Deterministic..."
Kudekar, Shrinivas STOC'16: "Reed-Muller Cod..."
Kumar, Santhosh STOC'16: "Reed-Muller Cod..."
Kutten, Shay STOC'16: "Online Matching..."
Kyng, Rasmus STOC'16: "Sparsified Chol..."
Lee, Troy STOC'16: "Separations in ..."
Lee, Yin Tat STOC'16: "Geometric Media..." STOC'16: "Sparsified Chol..."
Lempiäinen, Tuomo STOC'16: "A Lower Bound f..."
Levey, Elaine STOC'16: "A (1+epsilon)-A..."
Li, Shi STOC'16: "Improved Approx..."
Li, Xin STOC'16: "Extractors for ..." STOC'16: "Non-malleable E..."
Li, Yang STOC'16: "Tight Bounds fo..."
Li, Yi STOC'16: "On Approximatin..."
Lokshtanov, Daniel STOC'16: "Exact Algorithm..."
Lovett, Shachar STOC'16: "Algebraic Attac..."
Lucier, Brendan STOC'16: "The Price of An..."
Ma, Tengyu STOC'16: "Communication L..."
Mackenzie, Simon STOC'16: "A Discrete and ..."
Mao, Jieming STOC'16: "Parallel Algori..."
Marx, Dániel STOC'16: "A PTAS for Plan..."
Mathieu, Claire STOC'16: "Approximating C..."
Meierfrankenfeld, David STOC'16: "Approximating C..."
Meir, Or STOC'16: "High-Rate Local..."
Miller, Gary STOC'16: "Geometric Media..." STOC'16: "Routing under B..."
Moitra, Ankur STOC'16: "How Robust Are ..."
Mondelli, Marco STOC'16: "Reed-Muller Cod..."
Montanari, Andrea STOC'16: "Semidefinite Pr..."
Morgenstern, Jamie STOC'16: "Do Prices Coord..."
Moshkovitz, Dana STOC'16: "Candidate Hard ..."
Nanongkai, Danupon STOC'16: "A Deterministic..." STOC'16: "New Determinist..."
Naor, Moni STOC'16: "Searchable Symm..."
Nguyen, Huy L. STOC'16: "Communication L..."
Nikolov, Aleksandar STOC'16: "Maximizing Dete..."
Nishimaki, Ryo STOC'16: "Watermarking Cr..."
Nissim, Kobbi STOC'16: "Algorithmic Sta..."
O'Donnell, Ryan STOC'16: "Efficient Quant..."
Oliveira, Igor C. STOC'16: "Near-Optimal Sm..."
Pachocki, Jakub STOC'16: "Geometric Media..." STOC'16: "Routing under B..."
Pandey, Omkant STOC'16: "Textbook Non-ma..."
Pegden, Wesley STOC'16: "Separating Suba..."
Peng, Pan STOC'16: "Relating Two Pr..."
Peng, Richard STOC'16: "Sparsified Chol..."
Perry, William STOC'16: "How Robust Are ..."
Pettie, Seth STOC'16: "Contention Reso..."
Pfister, Henry D. STOC'16: "Reed-Muller Cod..."
Pitassi, Toniann STOC'16: "Poly-logarithmi..."
Psomas, Christos-Alexandros STOC'16: "The Sample Comp..."
Puder, Doron STOC'16: "Ramanujan Cover..."
Raz, Ran STOC'16: "Exponential Sep..."
Razenshteyn, Ilya STOC'16: "Weighted Low Ra..."
Reingold, Omer STOC'16: "Constant-Round ..."
Richelson, Silas STOC'16: "Textbook Non-ma..."
Rodeh, Yoav STOC'16: "Parallel Exhaus..."
Roditty, Liam STOC'16: "Fault Tolerant ..."
Rogers, Ryan STOC'16: "Do Prices Coord..."
Ron-Zewi, Noga STOC'16: "High-Rate Local..."
Rossman, Benjamin STOC'16: "Poly-logarithmi..."
Roth, Aaron STOC'16: "Do Prices Coord..." STOC'16: "Watch and Learn..."
Rothblum, Guy N. STOC'16: "Constant-Round ..."
Rothblum, Ron D. STOC'16: "Constant-Round ..."
Rothvoss, Thomas STOC'16: "A (1+epsilon)-A..."
Roughgarden, Tim STOC'16: "The Price of An..."
Rubinstein, Aviad STOC'16: "Beyond Matroids..."
Rybicki, Joel STOC'16: "A Lower Bound f..."
Sachdeva, Sushant STOC'16: "Sparsified Chol..."
Saha, Chandan STOC'16: "On the Size of ..."
Santha, Miklos STOC'16: "Separations in ..."
Saptharishi, Ramprasad STOC'16: "Efficiently Dec..."
Saraf, Shubhangi STOC'16: "High-Rate Local..."
Şaşoğlu, Eren STOC'16: "Reed-Muller Cod..."
Saurabh, Saket STOC'16: "Exact Algorithm..."
Sawin, William F. STOC'16: "Ramanujan Cover..."
Schneider, Johannes STOC'16: "Distributed (Δ..."
Schramm, Tselil STOC'16: "Fast Spectral A..."
Segev, Gil STOC'16: "Searchable Symm..."
Sen, Subhabrata STOC'16: "Semidefinite Pr..."
Servedio, Rocco A. STOC'16: "Near-Optimal Sm..." STOC'16: "Poly-logarithmi..."
Shahaf, Ido STOC'16: "Searchable Symm..."
Sharir, Micha STOC'16: "Almost Tight Bo..."
Shi, Jonathan STOC'16: "Fast Spectral A..."
Shpilka, Amir STOC'16: "Efficiently Dec..."
Sidford, Aaron STOC'16: "Geometric Media..." STOC'16: "Routing under B..."
Singh, Mohit STOC'16: "Maximizing Dete..."
Singhal, Vikrant STOC'16: "Deterministic a..."
Smith, Adam STOC'16: "Algorithmic Sta..."
Smotrovs, Juris STOC'16: "Separations in ..."
Sohler, Christian STOC'16: "Relating Two Pr..."
Song, Zhao STOC'16: "Weighted Low Ra..."
Spielman, Daniel A. STOC'16: "Sparsified Chol..."
Srinivasan, Aravind STOC'16: "Lift-and-Round ..."
Steinke, Thomas STOC'16: "Algorithmic Sta..."
Stemmer, Uri STOC'16: "Algorithmic Sta..."
Steurer, David STOC'16: "Fast Spectral A..."
Stewart, Alistair STOC'16: "The Fourier Tra..."
Su, Hsin-Hao STOC'16: "Distributed (Δ..."
Suomela, Jukka STOC'16: "A Lower Bound f..."
Svensson, Ola STOC'16: "Lift-and-Round ..."
Syrgkanis, Vasilis STOC'16: "The Price of An..."
Tal, Avishay STOC'16: "Matrix Rigidity..."
Tan, Li-Yang STOC'16: "Near-Optimal Sm..." STOC'16: "Poly-logarithmi..."
Tavenas, Sébastien STOC'16: "On the Size of ..."
Thierauf, Thomas STOC'16: "Bipartite Perfe..."
Tzamos, Christos STOC'16: "A Size-Free CLT..."
Uitto, Jara STOC'16: "A Lower Bound f..."
Ullman, Jonathan STOC'16: "Watch and Learn..." STOC'16: "Algorithmic Sta..."
Urbanke, Rüdiger STOC'16: "Reed-Muller Cod..."
Vaikuntanathan, Vinod STOC'16: "Watermarking Cr..."
Valiant, Gregory STOC'16: "Instance Optima..."
Valiant, Paul STOC'16: "Instance Optima..."
Vohra, Rakesh STOC'16: "Do Prices Coord..."