Conferences in DBLP
Iftach Haitner , Omer Reingold Statistically-hiding commitment from any one-way function. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:1-10 [Conf ] Jonathan Katz On achieving the "best of both worlds" in secure multiparty computation. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:11-20 [Conf ] Yuval Ishai , Eyal Kushilevitz , Rafail Ostrovsky , Amit Sahai Zero-knowledge from secure multiparty computation. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:21-30 [Conf ] Timothy M. Chan , Mihai Patrascu Voronoi diagrams in n·2^{osqrt(lg lg n)} time. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:31-39 [Conf ] Mihai Patrascu Lower bounds for 2-dimensional range counting. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:40-46 [Conf ] Saugata Basu Combinatorial complexity in O-minimal geometry. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:47-56 [Conf ] Martin Fürer Faster integer multiplication. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:57-66 [Conf ] Andreas Björklund , Thore Husfeldt , Petteri Kaski , Mikko Koivisto Fourier meets möbius: fast subset convolution. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:67-74 [Conf ] Kobbi Nissim , Sofya Raskhodnikova , Adam Smith Smooth sensitivity and sampling in private data analysis. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:75-84 [Conf ] Cynthia Dwork , Frank McSherry , Kunal Talwar The price of privacy and the limits of LP decoding. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:85-94 [Conf ] Claire Kenyon-Mathieu , Warren Schudy How to rank with few errors. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:95-103 [Conf ] Sudipto Guha , Kamesh Munagala Approximation algorithms for budgeted learning problems. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:104-113 [Conf ] Arash Asadpour , Amin Saberi An approximation algorithm for max-min fair allocation of indivisible goods. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:114-121 [Conf ] Mohsen Bayati , David Gamarnik , Dimitriy A. Katz , Chandra Nair , Prasad Tetali Simple deterministic approximation algorithms for counting matchings. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:122-127 [Conf ] Elchanan Mossel , Sébastien Roch On the submodularity of influence in social networks. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:128-134 [Conf ] Christian Borgs , Jennifer T. Chayes , Constantinos Daskalakis , Sébastien Roch First to market is not everything: an analysis of preferential attachment with fitness. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:135-144 [Conf ] Matthew Andrews , Kyomin Jung , Alexander Stolyar Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:145-154 [Conf ] Hagit Attiya , Keren Censor Tight bounds for asynchronous randomized consensus. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:155-164 [Conf ] Julia Chuzhoy , Venkatesan Guruswami , Sanjeev Khanna , Kunal Talwar Hardness of routing with congestion in directed graphs. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:165-178 [Conf ] Julia Chuzhoy , Sanjeev Khanna Polynomial flow-cut gaps and hardness of directed cut problems. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:179-188 [Conf ] Per Austrin Balanced max 2-sat might not be the hardest. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:189-197 [Conf ] Venkatesan Guruswami , Prasad Raghavendra A 3-query PCP over integers. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:198-206 [Conf ] John Dunagan , Nicholas J. A. Harvey Iteratively constructing preconditioners via the conjugate gradient method. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:207-216 [Conf ] Stefan Kiefer , Michael Luttenberger , Javier Esparza On the convergence of Newton's method for monotone systems of polynomial equations. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:217-226 [Conf ] Sanjeev Arora , Satyen Kale A combinatorial, primal-dual approach to semidefinite programs. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:227-236 [Conf ] Anna C. Gilbert , Martin J. Strauss , Joel A. Tropp , Roman Vershynin One sketch for all: fast algorithms for compressed sensing. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:237-246 [Conf ] Nancy A. Lynch Distributed computing theory: algorithms, impossibility results, models, and proofs. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:247- [Conf ] Van H. Vu , Terence Tao The condition number of a randomly perturbed matrix. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:248-255 [Conf ] Kunal Talwar , Udi Wieder Balanced allocations: the weighted case. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:256-265 [Conf ] Sergey Yekhanin Towards 3-query locally decodable codes of subexponential length. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:266-274 [Conf ] Rahul Santhanam Circuit lower bounds for Merlin-Arthur classes. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:275-283 [Conf ] Amir Shpilka Interpolation of depth-3 arithmetic circuits with two multiplication gates. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:284-293 [Conf ] Alexander A. Sherstov Separating AC^{0} from depth-2 majority circuits. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:294-301 [Conf ] Grant Schoenebeck , Luca Trevisan , Madhur Tulsiani Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cut. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:302-310 [Conf ] Stefan S. Dantchev Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:311-317 [Conf ] Anna Pagh , Rasmus Pagh , Milan Ruzic Linear probing with constant independence. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:318-327 [Conf ] Gianni Franceschini , S. Muthukrishnan Optimal suffix selection. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:328-337 [Conf ] Shahar Dobzinski , Noam Nisan Limitations of VCG-based mechanisms. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:338-344 [Conf ] Sergiu Hart , Yishay Mansour The communication complexity of uncoupled nash equilibrium procedures. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:345-353 [Conf ] Fang Wu , Li Zhang Proportional response dynamics leads to market equilibrium. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:354-363 [Conf ] Kamal Jain , Vijay V. Vazirani Eisenberg-Gale markets: algorithms and structural properties. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:364-373 [Conf ] Pinar Heggernes , Christophe Paul , Jan Arne Telle , Yngve Villanger Interval completion with few edges. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:374-381 [Conf ] Ken-ichi Kawarabayashi , Buce Reed Computing crossing number in linear time. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:382-390 [Conf ] Elliot Anshelevich , Adriana Karagiozova Terminal backup, 3D matching, and covering cubic graphs. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:391-400 [Conf ] Jin-yi Cai , Pinyan Lu Holographic algorithms: from art to science. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:401-410 [Conf ] Thomas Holenstein Parallel repetition: simplifications and the no-signaling case. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:411-419 [Conf ] Rafael Pass , Muthuramakrishnan Venkitasubramaniam An efficient parallel repetition theorem for Arthur-Merlin games. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:420-429 [Conf ] Ronen Shaltiel , Christopher Umans Low-end uniform hardness vs. randomness tradeoffs for AM. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:430-439 [Conf ] Shafi Goldwasser , Dan Gutfreund , Alexander Healy , Tali Kaufman , Guy N. Rothblum Verifying and decoding in constant depth. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:440-449 [Conf ] Thomas P. Hayes , Juan C. Vera , Eric Vigoda Randomly coloring planar graphs with fewer colors than the maximum degree. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:450-458 [Conf ] Leslie Ann Goldberg , Mark Jerrum Inapproximability of the Tutte polynomial. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:459-468 [Conf ] Ishay Haviv , Oded Regev Tensor-based hardness of the shortest vector problem to within almost polynomial factors. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:469-477 [Conf ] Chris Peikert , Alon Rosen Lattices that admit logarithmic worst-case to average-case connection factors. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:478-487 [Conf ] Vojtech Rödl , Mathias Schacht Property testing in hypergraphs and the removal lemma. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:488-495 [Conf ] Noga Alon , Alexandr Andoni , Tali Kaufman , Kevin Matulef , Ronitt Rubinfeld , Ning Xie Testing k-wise and almost k-wise independence. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:496-505 [Conf ] Alex Samorodnitsky Low-degree tests at large distances. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:506-515 [Conf ] Dmitry Gavinsky , Julia Kempe , Iordanis Kerenidis , Ran Raz , Ronald de Wolf Exponential separations for one-way quantum communication complexity, with applications to cryptography. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:516-525 [Conf ] Peter Høyer , Troy Lee , Robert Spalek Negative weights make adversaries stronger. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:526-535 [Conf ] Cristopher Moore , Alexander Russell , Piotr Sniady On the impossibility of a quantum sieve algorithm for graph isomorphism. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:536-545 [Conf ] Sham M. Kakade , Adam Tauman Kalai , Katrina Ligett Playing games with approximation algorithms. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:546-555 [Conf ] Matthias Englert , Harald Räcke , Matthias Westermann Reordering buffers for general metric spaces. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:556-564 [Conf ] Gus Gutoski , John Watrous Toward a general theory of quantum games. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:565-574 [Conf ] Frédéric Magniez , Ashwin Nayak , Jeremie Roland , Miklos Santha Search via quantum walk. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:575-584 [Conf ] Virginia Vassilevska , Ryan Williams , Raphael Yuster All-pairs bottleneck paths for general graphs in truly sub-cubic time. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:585-589 [Conf ] Timothy M. Chan More algorithms for all-pairs shortest paths in weighted graphs. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:590-598 [Conf ] Gyula Pap Some new results on node-capacitated packing of A-paths. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:599-604 [Conf ] Ramesh Hariharan , Telikepalli Kavitha , Debmalya Panigrahi , Anand Bhalgat An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:605-614 [Conf ] Piotr Indyk Uncertainty principles, extractors, and explicit embeddings of l2 into l1. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:615-620 [Conf ] Bo Brinkman , Adriana Karagiozova , James R. Lee Vertex cuts, random walks, and dimension reduction in series-parallel graphs. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:621-630 [Conf ] Ittai Abraham , Yair Bartal , Ofer Neiman Local embeddings of metric spaces. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:631-640 [Conf ] Amit Deshpande , Kasturi R. Varadarajan Sampling-based dimension reduction for subspace approximation. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:641-650 [Conf ] Lap Chi Lau , Joseph Naor , Mohammad R. Salavatipour , Mohit Singh Survivable network design with degree or order constraints. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:651-660 [Conf ] Mohit Singh , Lap Chi Lau Approximating minimum bounded degree spanning trees to within one of optimal. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:661-670 [Conf ] Amit Agarwal , Noga Alon , Moses Charikar Improved approximation for directed cut problems. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:671-680 [Conf ] P. Donovan , F. Bruce Shepherd , Adrian Vetta , Gordon T. Wilfong Degree-constrained network flows. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:681-688 [Conf ] Paul Beame , T. S. Jayram , Atri Rudra Lower bounds for randomized read/write stream algorithms. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:689-698 [Conf ] Nati Linial , Adi Shraibman Lower bounds in communication complexity based on factorization norms. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:699-708 [Conf ] Mark Braverman , Michael Yampolsky Constructing non-computable Julia sets. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:709-716 [Conf ]