BibSonomy publications for /author/KempeBibSonomypublrss/author/KempeBibSonomy RSS feed for /author/Kempe2012-02-15T21:00:39+01:00A decentralized algorithm for spectral analysishttp://www.bibsonomy.org/bibtex/2ed42abde4535669c1bf2aeff272dd24d/monoidmonoid2012-01-25T07:56:31+01:00expanders <span class="authorEditorList"><a href="/author/Kempe">David Kempe</a>, and <a href="/author/McSherry">Frank McSherry</a> </span><em>J. Comput. Syst. Sci.</em> <em>74(1):70-83</em> (<em>2008</em>)A Generic Multi-scale Modeling Framework for Reactive Observing Systems: An Overview.http://www.bibsonomy.org/bibtex/2b71d5f3dfb046c1194f3981d0dc5faf8/dblpdblp2012-01-15T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Golubchik">Leana Golubchik</a>, <a href="/author/Caron">David A. Caron</a>, <a href="/author/Das">Abhimanyu Das</a>, <a href="/author/Dhariwal">Amit Dhariwal</a>, <a href="/author/Govindan">Ramesh Govindan</a>, <a href="/author/Kempe">David Kempe</a>, <a href="/author/Oberg">Carl Oberg</a>, <a href="/author/Sharma">Abhishek Sharma</a>, <a href="/author/Stauffer">Beth Stauffer</a>, <a href="/author/Sukhatme">Gaurav S. Sukhatme</a>, and <a href="/author/0010">Bin Zhang 0010</a> </span><em>International Conference on Computational Science 3, </em><em>volume 3993 of Lecture Notes in Computer Science, </em><em>page 514-521. </em><em>Springer, </em>(<em>2006</em>)AMBROSia: An Autonomous Model-Based Reactive Observing System.http://www.bibsonomy.org/bibtex/267df78ea253affbc86d9a245a8b21ec1/dblpdblp2012-01-15T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Caron">David A. Caron</a>, <a href="/author/Das">Abhimanyu Das</a>, <a href="/author/Dhariwal">Amit Dhariwal</a>, <a href="/author/Golubchik">Leana Golubchik</a>, <a href="/author/Govindan">Ramesh Govindan</a>, <a href="/author/Kempe">David Kempe</a>, <a href="/author/Oberg">Carl Oberg</a>, <a href="/author/Sharma">Abhishek Sharma</a>, <a href="/author/Stauffer">Beth Stauffer</a>, <a href="/author/Sukhatme">Gaurav Sukhatme</a>, and <a href="/author/0010">Bin Zhang 0010</a> </span><em>International Conference on Computational Science 1, </em><em>volume 4487 of Lecture Notes in Computer Science, </em><em>page 995-1001. </em><em>Springer, </em>(<em>2007</em>)The Robust Price of Anarchy of Altruistic Gameshttp://www.bibsonomy.org/bibtex/236195cb25eb0159bbd80446847089f2f/dblpdblp2012-01-01T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Chen">Po-An Chen</a>, <a href="/author/de Keijzer">Bart de Keijzer</a>, <a href="/author/Kempe">David Kempe</a>, and <a href="/author/Schäfer">Guido Schäfer</a> </span><em>CoRR</em> (<em>2011</em>)Finite State Transducers Approximating Hidden Markov Models.http://www.bibsonomy.org/bibtex/2229405b9593ea4258e23c5800fa576fb/dblpdblp2011-12-23T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Kempe">André Kempe</a> </span><em>ACL, </em><em>page 460-467. </em><em>Morgan Kaufmann Publishers / ACL, </em>(<em>1997</em>)Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection.http://www.bibsonomy.org/bibtex/275c48128e8b43ad8f1572be66cca54dd/dblpdblp2011-12-16T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Das">Abhimanyu Das</a>, and <a href="/author/Kempe">David Kempe</a> </span><em>ICML, </em><em>page 1057-1064. </em><em>Omnipress, </em>(<em>2011</em>)Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function.http://www.bibsonomy.org/bibtex/2aaa7a6e7f0fafa3c65856a16d2283175/dblpdblp2011-12-07T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Gavinsky">Dmitry Gavinsky</a>, <a href="/author/Kempe">Julia Kempe</a>, and <a href="/author/de Wolf">Ronald de Wolf</a> </span><em>Electronic Colloquium on Computational Complexity ECCC</em> (<em>2006</em>)Part-of-Speech Tagging with Two Sequential Transducershttp://www.bibsonomy.org/bibtex/2149b3ebae9e813f8ef4274080d57fb77/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Kempe">André Kempe</a> </span><em>CoRR</em> (<em>2001</em>)Reduction of Intermediate Alphabets in Finite-State Transducer Cascadeshttp://www.bibsonomy.org/bibtex/2df6cc57afd86c788036feab89cb487e9/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Kempe">André Kempe</a> </span><em>CoRR</em> (<em>2000</em>)Frugal and Truthful Auctions for Vertex Covers, Flows, and Cutshttp://www.bibsonomy.org/bibtex/28182b6a11b43389fe82382f9bf6f86b2/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Kempe">David Kempe</a>, <a href="/author/Salek">Mahyar Salek</a>, and <a href="/author/Moore">Cristopher Moore</a> </span><em>CoRR</em> (<em>2009</em>)Quantum Communication Cannot Simulate a Public Coinhttp://www.bibsonomy.org/bibtex/2be22b281137ca6e8de67dfe77ede6db9/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Gavinsky">Dmitry Gavinsky</a>, <a href="/author/Kempe">Julia Kempe</a>, and <a href="/author/de Wolf">Ronald de Wolf</a> </span><em>CoRR</em> (<em>2004</em>)Look-Back and Look-Ahead in the Conversion of Hidden Markov Models into Finite State Transducershttp://www.bibsonomy.org/bibtex/2b982dc25846d1a30f1c6db64047a6801/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Kempe">André Kempe</a> </span><em>CoRR</em> (<em>1998</em>)False-name-proof Mechanisms for Hiring a Teamhttp://www.bibsonomy.org/bibtex/222e342ced606a68d4c9b4c38161d021e/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Iwasaki">Atsushi Iwasaki</a>, <a href="/author/Kempe">David Kempe</a>, <a href="/author/Salek">Mahyar Salek</a>, and <a href="/author/Yokoo">Makoto Yokoo</a> </span><em>CoRR</em> (<em>2011</em>)Strengths and Weaknesses of Quantum Fingerprintinghttp://www.bibsonomy.org/bibtex/2d779cfb8961e222c2faa3338524b4df0/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Gavinsky">Dmitry Gavinsky</a>, <a href="/author/Kempe">Julia Kempe</a>, and <a href="/author/de Wolf">Ronald de Wolf</a> </span><em>CoRR</em> (<em>2006</em>)Estimating the Average of a Lipschitz-Continuous Function from One Samplehttp://www.bibsonomy.org/bibtex/276a3a68fb7a03a5fe8acfe25fdd42eaf/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Das">Abhimanyu Das</a>, and <a href="/author/Kempe">David Kempe</a> </span><em>CoRR</em> (<em>2011</em>)Selected Operations, Algorithms, and Applications of n-Tape Weighted Finite-State Machineshttp://www.bibsonomy.org/bibtex/2b3a5c7028682380e433d744831dc5834/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Kempe">André Kempe</a> </span><em>CoRR</em> (<em>2011</em>)On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphshttp://www.bibsonomy.org/bibtex/28303082cbd3175fa62b0ae074c288f24/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Achlioptas">Dimitris Achlioptas</a>, <a href="/author/Clauset">Aaron Clauset</a>, <a href="/author/Kempe">David Kempe</a>, and <a href="/author/Moore">Cristopher Moore</a> </span><em>CoRR</em> (<em>2005</em>)No Strong Parallel Repetition with Entangled and Non-signaling Provershttp://www.bibsonomy.org/bibtex/2ab31749c0c5ec3b94aa67e52619bce53/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Kempe">Julia Kempe</a>, and <a href="/author/Regev">Oded Regev</a> </span><em>CoRR</em> (<em>2009</em>)Algorithms for weighted multi-tape automatahttp://www.bibsonomy.org/bibtex/2bfdb133b7aa13e444154903e361d323a/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Kempe">André Kempe</a>, <a href="/author/Guingne">Franck Guingne</a>, and <a href="/author/Nicart">Florent Nicart</a> </span><em>CoRR</em> (<em>2004</em>)Approximation algorithms for QMA-complete problemshttp://www.bibsonomy.org/bibtex/22bbc8ed88c6e980a62e52f2318b86e2a/dblpdblp2011-12-05T00:00:00+01:00dblp <span class="authorEditorList"><a href="/author/Gharibian">Sevag Gharibian</a>, and <a href="/author/Kempe">Julia Kempe</a> </span><em>CoRR</em> (<em>2011</em>)