Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/stoc/stoc2012.bht:"
download as .bib file
@inproceedings{DBLP:conf/stoc/AaronsonC12,
author = {Scott Aaronson and
Paul F. Christiano},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Quantum money from hidden subspaces},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {41--60},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213983},
doi = {10.1145/2213977.2213983},
timestamp = {Thu, 01 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AaronsonC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbernethyFW12,
author = {Jacob D. Abernethy and
Rafael M. Frongillo and
Andre Wibisono},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Minimax option pricing meets black-scholes in the limit},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1029--1040},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214070},
doi = {10.1145/2213977.2214070},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbernethyFW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamCG12,
author = {Ittai Abraham and
Shiri Chechik and
Cyril Gavoille},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Fully dynamic approximate distance oracles for planar graphs via forbidden-set
distance labels},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1199--1218},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214084},
doi = {10.1145/2213977.2214084},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamCG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamN12,
author = {Ittai Abraham and
Ofer Neiman},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Using petal-decompositions to build a low stretch spanning tree},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {395--406},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214015},
doi = {10.1145/2213977.2214015},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AdamaszekCER12,
author = {Anna Adamaszek and
Artur Czumaj and
Matthias Englert and
Harald R{\"{a}}cke},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Optimal online buffer scheduling for block devices},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {589--598},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214031},
doi = {10.1145/2213977.2214031},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AdamaszekCER12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AgrawalSSS12,
author = {Manindra Agrawal and
Chandan Saha and
Ramprasad Saptharishi and
Nitin Saxena},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Jacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k
formulas {\&} depth-3 transcendence degree-k circuits},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {599--614},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214033},
doi = {10.1145/2213977.2214033},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AgrawalSSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ajtai12,
author = {Mikl{\'{o}}s Ajtai},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Determinism versus nondeterminism with arithmetic tests and computation:
extended abstract},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {249--268},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214001},
doi = {10.1145/2213977.2214001},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ajtai12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlonMS12,
author = {Noga Alon and
Ankur Moitra and
Benny Sudakov},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Nearly complete graphs decomposable into large induced matchings and
their applications},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1079--1090},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214074},
doi = {10.1145/2213977.2214074},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlonMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnKS12,
author = {Hyung{-}Chan An and
Robert Kleinberg and
David B. Shmoys},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Improving christofides' algorithm for the s-t path {TSP}},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {875--886},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214055},
doi = {10.1145/2213977.2214055},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AnKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Applebaum12,
author = {Benny Applebaum},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Pseudorandom generators with long stretch and low locality from random
local one-way functions},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {805--816},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214050},
doi = {10.1145/2213977.2214050},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Applebaum12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraGKM12,
author = {Sanjeev Arora and
Rong Ge and
Ravindran Kannan and
Ankur Moitra},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Computing a nonnegative matrix factorization - provably},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {145--162},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213994},
doi = {10.1145/2213977.2213994},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AroraGKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarM12,
author = {Pablo Daniel Azar and
Silvio Micali},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Rational proofs},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1017--1028},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214069},
doi = {10.1145/2213977.2214069},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BansalBJK12,
author = {Nikhil Bansal and
Vibhor Bhatt and
Prasad Jayanti and
Ranganath Kondapally},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Tight time-space tradeoff for mutual exclusion},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {971--982},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214065},
doi = {10.1145/2213977.2214065},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BansalBJK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BarakBHKSZ12,
author = {Boaz Barak and
Fernando G. S. L. Brand{\~{a}}o and
Aram W. Harrow and
Jonathan A. Kelner and
David Steurer and
Yuan Zhou},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Hypercontractivity, sum-of-squares proofs, and their applications},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {307--326},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214006},
doi = {10.1145/2213977.2214006},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BarakBHKSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BartalGK12,
author = {Yair Bartal and
Lee{-}Ad Gottlieb and
Robert Krauthgamer},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {The traveling salesman problem: low-dimensionality implies a polynomial
time approximation scheme},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {663--672},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214038},
doi = {10.1145/2213977.2214038},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BartalGK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BartoK12,
author = {Libor Barto and
Marcin Kozik},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Robust satisfiability of constraint satisfaction problems},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {931--940},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214061},
doi = {10.1145/2213977.2214061},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BartoK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BeameBI12,
author = {Paul Beame and
Christopher Beck and
Russell Impagliazzo},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Time-space tradeoffs in resolution: superpolynomial lower bounds for
superlinear space},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {213--232},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213999},
doi = {10.1145/2213977.2213999},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BeameBI12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BeiCGL12,
author = {Xiaohui Bei and
Ning Chen and
Nick Gravin and
Pinyan Lu},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Budget feasible mechanism design: from prior-free to bayesian},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {449--458},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214020},
doi = {10.1145/2213977.2214020},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BeiCGL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Belovs12,
author = {Aleksandrs Belovs},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Span programs for functions with constant-sized 1-certificates: extended
abstract},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {77--84},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213985},
doi = {10.1145/2213977.2213985},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Belovs12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhaskaraDKT12,
author = {Aditya Bhaskara and
Daniel Dadush and
Ravishankar Krishnaswamy and
Kunal Talwar},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Unconditional differentially private mechanisms for linear queries},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1269--1284},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214089},
doi = {10.1145/2213977.2214089},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BhaskaraDKT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BourgainY12,
author = {Jean Bourgain and
Amir Yehudayoff},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Monotone expansion},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1061--1078},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214073},
doi = {10.1145/2213977.2214073},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BourgainY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BoyleGJK12,
author = {Elette Boyle and
Shafi Goldwasser and
Abhishek Jain and
Yael Tauman Kalai},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Multiparty computation secure against continual memory leakage},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1235--1254},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214087},
doi = {10.1145/2213977.2214087},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BoyleGJK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BrandtIKK12,
author = {Christina Brandt and
Nicole Immorlica and
Gautam Kamath and
Robert Kleinberg},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {An analysis of one-dimensional schelling segregation},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {789--804},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214048},
doi = {10.1145/2213977.2214048},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BrandtIKK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Braverman12,
author = {Mark Braverman},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Interactive information complexity},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {505--524},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214025},
doi = {10.1145/2213977.2214025},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Braverman12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BrodalLT12,
author = {Gerth St{\o}lting Brodal and
George Lagogiannis and
Robert Endre Tarjan},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Strict fibonacci heaps},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1177--1184},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214082},
doi = {10.1145/2213977.2214082},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BrodalLT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BrunschR12,
author = {Tobias Brunsch and
Heiko R{\"{o}}glin},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Improved smoothed analysis of multiobjective optimization},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {407--426},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214016},
doi = {10.1145/2213977.2214016},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BrunschR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BulanekKS12,
author = {Jan Bul{\'{a}}nek and
Michal Kouck{\'{y}} and
Michael E. Saks},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Tight lower bounds for the online labeling problem},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1185--1198},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214083},
doi = {10.1145/2213977.2214083},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BulanekKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CaiC12,
author = {Jin{-}Yi Cai and
Xi Chen},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Complexity of counting {CSP} with complex weights},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {909--920},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214059},
doi = {10.1145/2213977.2214059},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CaiC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CaiDW12,
author = {Yang Cai and
Constantinos Daskalakis and
S. Matthew Weinberg},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {An algorithmic characterization of multi-dimensional mechanisms},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {459--478},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214021},
doi = {10.1145/2213977.2214021},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CaiDW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CebrianCVV12,
author = {Manuel Cebri{\'{a}}n and
Lorenzo Coviello and
Andrea Vattani and
Panagiotis Voulgaris},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Finding red balloons with split contracts: robustness to individuals'
selfishness},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {775--788},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214047},
doi = {10.1145/2213977.2214047},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CebrianCVV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Censor-HillelHKM12,
author = {Keren Censor{-}Hillel and
Bernhard Haeupler and
Jonathan A. Kelner and
Petar Maymounkov},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Global computation in a poorly connected world: fast rumor spreading
with no dependence on conductance},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {961--970},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214064},
doi = {10.1145/2213977.2214064},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Censor-HillelHKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChakrabartiFW12,
author = {Amit Chakrabarti and
Lisa Fleischer and
Christophe Weibel},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {When the cut condition is enough: a complete characterization for
multiflow problems in series-parallel networks},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {19--26},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213980},
doi = {10.1145/2213977.2213980},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChakrabartiFW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChalermsookCEL12,
author = {Parinya Chalermsook and
Julia Chuzhoy and
Alina Ene and
Shi Li},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Approximation algorithms and hardness of integral concurrent flow},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {689--708},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214040},
doi = {10.1145/2213977.2214040},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChalermsookCEL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChanP12,
author = {Siu Man Chan and
Aaron Potechin},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Tight bounds for monotone switching networks via fourier analysis},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {495--504},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214024},
doi = {10.1145/2213977.2214024},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChanP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChawlaIL12,
author = {Shuchi Chawla and
Nicole Immorlica and
Brendan Lucier},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {On the limits of black-box reductions in mechanism design},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {435--448},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214019},
doi = {10.1145/2213977.2214019},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChawlaIL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CheungKL12,
author = {Ho Yee Cheung and
Tsz Chiu Kwok and
Lap Chi Lau},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Fast matrix rank algorithms and applications},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {549--562},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214028},
doi = {10.1145/2213977.2214028},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CheungKL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Chuzhoy12,
author = {Julia Chuzhoy},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {On vertex sparsifiers with Steiner nodes},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {673--688},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214039},
doi = {10.1145/2213977.2214039},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Chuzhoy12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Chuzhoy12a,
author = {Julia Chuzhoy},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Routing in undirected graphs with constant congestion},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {855--874},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214054},
doi = {10.1145/2213977.2214054},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Chuzhoy12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Coja-OghlanP12,
author = {Amin Coja{-}Oghlan and
Konstantinos Panagiotou},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Catching the k-NAESAT threshold},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {899--908},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214058},
doi = {10.1145/2213977.2214058},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Coja-OghlanP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DaskalakisDS12,
author = {Constantinos Daskalakis and
Ilias Diakonikolas and
Rocco A. Servedio},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Learning poisson binomial distributions},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {709--728},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214042},
doi = {10.1145/2213977.2214042},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DaskalakisDS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DeDFS12,
author = {Anindya De and
Ilias Diakonikolas and
Vitaly Feldman and
Rocco A. Servedio},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Nearly optimal solutions for the chow parameters problem and low-weight
approximation of halfspaces},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {729--746},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214043},
doi = {10.1145/2213977.2214043},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DeDFS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DevanurJ12,
author = {Nikhil R. Devanur and
Kamal Jain},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Online matching with concave returns},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {137--144},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213992},
doi = {10.1145/2213977.2213992},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DevanurJ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DobzinskiV12,
author = {Shahar Dobzinski and
Jan Vondr{\'{a}}k},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {From query complexity to computational complexity},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1107--1116},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214076},
doi = {10.1145/2213977.2214076},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DobzinskiV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirL12,
author = {Zeev Dvir and
Shachar Lovett},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Subspace evasive sets},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {351--358},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214010},
doi = {10.1145/2213977.2214010},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DvirL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DvirMPY12,
author = {Zeev Dvir and
Guillaume Malod and
Sylvain Perifel and
Amir Yehudayoff},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Separating multilinear branching programs and formulas},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {615--624},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214034},
doi = {10.1145/2213977.2214034},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DvirMPY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Efremenko12,
author = {Klim Efremenko},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {From irreducible representations to locally decodable codes},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {327--338},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214008},
doi = {10.1145/2213977.2214008},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Efremenko12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EtessamiSY12,
author = {Kousha Etessami and
Alistair Stewart and
Mihalis Yannakakis},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Polynomial time algorithms for multi-type branching processesand stochastic
context-free grammars},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {579--588},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214030},
doi = {10.1145/2213977.2214030},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EtessamiSY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FioriniMPTW12,
author = {Samuel Fiorini and
Serge Massar and
Sebastian Pokutta and
Hans Raj Tiwary and
Ronald de Wolf},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Linear vs. semidefinite extended formulations: exponential separation
and strong lower bounds},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {95--106},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213988},
doi = {10.1145/2213977.2213988},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FioriniMPTW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ForbesS12,
author = {Michael A. Forbes and
Amir Shpilka},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {On identity testing of tensors, low-rank recovery and compressed sensing},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {163--172},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213995},
doi = {10.1145/2213977.2213995},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ForbesS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GalHKPV12,
author = {Anna G{\'{a}}l and
Kristoffer Arnsfelt Hansen and
Michal Kouck{\'{y}} and
Pavel Pudl{\'{a}}k and
Emanuele Viola},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Tight bounds on computing error-correcting codes by bounded-depth
circuits with arbitrary gates},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {479--494},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214023},
doi = {10.1145/2213977.2214023},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GalHKPV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GargMSV12,
author = {Jugal Garg and
Ruta Mehta and
Milind A. Sohoni and
Vijay V. Vazirani},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {A complementary pivot algorithm for markets under separable, piecewise-linear
concave utilities},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1003--1016},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214068},
doi = {10.1145/2213977.2214068},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GargMSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GiakkoupisW12,
author = {George Giakkoupis and
Philipp Woelfel},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {A tight {RMR} lower bound for randomized mutual exclusion},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {983--1002},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214066},
doi = {10.1145/2213977.2214066},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GiakkoupisW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoelML12,
author = {Gagan Goel and
Vahab S. Mirrokni and
Renato Paes Leme},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Polyhedral clinching auctions and the adwords polytope},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {107--122},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213990},
doi = {10.1145/2213977.2213990},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoelML12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoemansORZ12,
author = {Michel X. Goemans and
Neil Olver and
Thomas Rothvo{\ss} and
Rico Zenklusen},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Matroids and integrality gaps for hypergraphic steiner tree relaxations},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1161--1176},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214081},
doi = {10.1145/2213977.2214081},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoemansORZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoyalK12,
author = {Sanjeev Goyal and
Michael J. Kearns},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Competitive contagion in networks},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {759--774},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214046},
doi = {10.1145/2213977.2214046},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoyalK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GroheM12,
author = {Martin Grohe and
D{\'{a}}niel Marx},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Structure theorem and isomorphism test for graphs with excluded topological
subgraphs},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {173--192},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213996},
doi = {10.1145/2213977.2213996},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GroheM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuptaKL12,
author = {Ankit Gupta and
Neeraj Kayal and
Satyanarayana V. Lokam},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Reconstruction of depth-4 multilinear circuits with top fan-in 2},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {625--642},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214035},
doi = {10.1145/2213977.2214035},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GuptaKL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuruswamiX12,
author = {Venkatesan Guruswami and
Chaoping Xing},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Folded codes from function field towers and improved optimal rate
list decoding},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {339--350},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214009},
doi = {10.1145/2213977.2214009},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GuruswamiX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HardtR12,
author = {Moritz Hardt and
Aaron Roth},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Beating randomized response on incoherent matrices},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1255--1268},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214088},
doi = {10.1145/2213977.2214088},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/HardtR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HassaniehIKP12,
author = {Haitham Hassanieh and
Piotr Indyk and
Dina Katabi and
Eric Price},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Nearly optimal sparse fourier transform},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {563--578},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214029},
doi = {10.1145/2213977.2214029},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/HassaniehIKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HeilmanJN12,
author = {Steven Heilman and
Aukosh Jagannath and
Assaf Naor},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Solution of the propeller conjecture in R\({}^{\mbox{3}}\)},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {269--276},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214003},
doi = {10.1145/2213977.2214003},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HeilmanJN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HrubesT12,
author = {Pavel Hrubes and
Iddo Tzameret},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Short proofs for the determinant identities},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {193--212},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213998},
doi = {10.1145/2213977.2213998},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HrubesT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HuynhN12,
author = {Trinh Huynh and
Jakob Nordstr{\"{o}}m},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {On the virtue of succinct proofs: amplifying communication complexity
hardness to time-space trade-offs in proof complexity},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {233--248},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214000},
doi = {10.1145/2213977.2214000},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HuynhN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KaufmanL12,
author = {Tali Kaufman and
Alexander Lubotzky},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Edge transitive ramanujan graphs and symmetric {LDPC} good codes},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {359--366},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214011},
doi = {10.1145/2213977.2214011},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KaufmanL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kayal12,
author = {Neeraj Kayal},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Affine projections of polynomials: extended abstract},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {643--662},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214036},
doi = {10.1145/2213977.2214036},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Kayal12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KelnerMP12,
author = {Jonathan A. Kelner and
Gary L. Miller and
Richard Peng},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Faster approximate multicommodity flow using quadratically coupled
flows},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1--18},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213979},
doi = {10.1145/2213977.2213979},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KelnerMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhotPV12,
author = {Subhash Khot and
Preyas Popat and
Nisheeth K. Vishnoi},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {2\({}^{\mbox{log1-{\(\epsilon\)} \emph{n}}}\) hardness for the closest
vector problem with preprocessing},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {277--288},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214004},
doi = {10.1145/2213977.2214004},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KhotPV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinbergW12,
author = {Robert Kleinberg and
S. Matthew Weinberg},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Matroid prophet inequalities},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {123--136},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213991},
doi = {10.1145/2213977.2213991},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KleinbergW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KuperbergLP12,
author = {Greg Kuperberg and
Shachar Lovett and
Ron Peled},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Probabilistic existence of rigid combinatorial structures},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1091--1106},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214075},
doi = {10.1145/2213977.2214075},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KuperbergLP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Larsen12,
author = {Kasper Green Larsen},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {The cell probe complexity of dynamic range counting},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {85--94},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213987},
doi = {10.1145/2213977.2213987},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Larsen12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeGT12,
author = {James R. Lee and
Shayan Oveis Gharan and
Luca Trevisan},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Multi-way spectral partitioning and higher-order cheeger inequalities},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1117--1130},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214078},
doi = {10.1145/2213977.2214078},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeGT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeonardiR12,
author = {Stefano Leonardi and
Tim Roughgarden},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Prior-free auctions with ordered bidders},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {427--434},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214018},
doi = {10.1145/2213977.2214018},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeonardiR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Li12,
author = {Xin Li},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Design extractors, non-malleable condensers and privacy amplification},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {837--854},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214052},
doi = {10.1145/2213977.2214052},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Li12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Lopez-AltTV12,
author = {Adriana L{\'{o}}pez{-}Alt and
Eran Tromer and
Vinod Vaikuntanathan},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {On-the-fly multiparty computation on the cloud via multikey fully
homomorphic encryption},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1219--1234},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214086},
doi = {10.1145/2213977.2214086},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Lopez-AltTV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LouisRTV12,
author = {Anand Louis and
Prasad Raghavendra and
Prasad Tetali and
Santosh S. Vempala},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Many sparse cuts via higher eigenvalues},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1131--1140},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214079},
doi = {10.1145/2213977.2214079},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LouisRTV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MakarychevMV12,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Approximation algorithms for semi-random partitioning problems},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {367--384},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214013},
doi = {10.1145/2213977.2214013},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MakarychevMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Molloy12,
author = {Michael Molloy},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {The freezing threshold for k-colourings of a random graph},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {921--930},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214060},
doi = {10.1145/2213977.2214060},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Molloy12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MosselR12,
author = {Elchanan Mossel and
Mikl{\'{o}}s Z. R{\'{a}}cz},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {A quantitative gibbard-satterthwaite theorem without neutrality},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1041--1060},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214071},
doi = {10.1145/2213977.2214071},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MosselR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MuthukrishnanN12,
author = {S. Muthukrishnan and
Aleksandar Nikolov},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Optimal private halfspace counting via discrepancy},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1285--1292},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214090},
doi = {10.1145/2213977.2214090},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/MuthukrishnanN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellW12,
author = {Ryan O'Donnell and
John Wright},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {A new point of NP-hardness for unique games},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {289--306},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214005},
doi = {10.1145/2213977.2214005},
timestamp = {Thu, 11 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ODonnellW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OrecchiaSV12,
author = {Lorenzo Orecchia and
Sushant Sachdeva and
Nisheeth K. Vishnoi},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Approximating the exponential, the lanczos method and an {\~{O}}(\emph{m})-time
spectral algorithm for balanced separator},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1141--1160},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214080},
doi = {10.1145/2213977.2214080},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/OrecchiaSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SharathkumarA12,
author = {R. Sharathkumar and
Pankaj K. Agarwal},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {A near-linear time {\(\epsilon\)}-approximation algorithm for geometric
bipartite matching},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {385--394},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214014},
doi = {10.1145/2213977.2214014},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SharathkumarA12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Sherstov12,
author = {Alexander A. Sherstov},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {The multiparty communication complexity of set disjointness},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {525--548},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214026},
doi = {10.1145/2213977.2214026},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Sherstov12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Sherstov12a,
author = {Alexander A. Sherstov},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Making polynomials robust to noise},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {747--758},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214044},
doi = {10.1145/2213977.2214044},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Sherstov12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VadhanZ12,
author = {Salil P. Vadhan and
Colin Jia Zheng},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Characterizing pseudoentropy and simplifying pseudorandom generator
constructions},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {817--836},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214051},
doi = {10.1145/2213977.2214051},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/VadhanZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VaziraniV12,
author = {Umesh V. Vazirani and
Thomas Vidick},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Certifiable quantum dice: or, true random number generation secure
against quantum adversaries},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {61--76},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213984},
doi = {10.1145/2213977.2213984},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/VaziraniV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Vegh12,
author = {L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Strongly polynomial algorithm for a class of minimum-cost flow problems
with separable convex objectives},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {27--40},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213981},
doi = {10.1145/2213977.2213981},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Vegh12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Williams12,
author = {Virginia Vassilevska Williams},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Multiplying matrices faster than coppersmith-winograd},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {887--898},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214056},
doi = {10.1145/2213977.2214056},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Williams12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/WoodruffZ12,
author = {David P. Woodruff and
Qin Zhang},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Tight bounds for distributed functional monitoring},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {941--960},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214063},
doi = {10.1145/2213977.2214063},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/WoodruffZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2012,
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
publisher = {{ACM}},
year = {2012},
url = {http://dl.acm.org/citation.cfm?id=2213977},
isbn = {978-1-4503-1245-5},
timestamp = {Tue, 22 May 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-06-08 04:24 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
