default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Julia Kempe
@article{DBLP:journals/tmlr/SuZ0K24,
author = {Jingtong Su and
Ya Shi Zhang and
Nikolaos Tsilivis and
Julia Kempe},
title = {On the Robustness of Neural Collapse and the Neural Collapse of Robustness},
journal = {Trans. Mach. Learn. Res.},
volume = {2024},
year = {2024},
url = {https://openreview.net/forum?id=OyXS4ZIqd3},
timestamp = {Thu, 08 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmlr/SuZ0K24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/RudnerZWK24,
author = {Tim G. J. Rudner and
Ya Shi Zhang and
Andrew Gordon Wilson and
Julia Kempe},
editor = {Sanjoy Dasgupta and
Stephan Mandt and
Yingzhen Li},
title = {Mind the {GAP:} Improving Robustness to Subpopulation Shifts with
Group-Aware Priors},
booktitle = {International Conference on Artificial Intelligence and Statistics,
2-4 May 2024, Palau de Congressos, Valencia, Spain},
series = {Proceedings of Machine Learning Research},
volume = {238},
pages = {127--135},
publisher = {{PMLR}},
year = {2024},
url = {https://proceedings.mlr.press/v238/rudner24a.html},
timestamp = {Mon, 13 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/RudnerZWK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/FengVK24,
author = {Yunzhen Feng and
Shanmukha Ramakrishna Vedantam and
Julia Kempe},
title = {Embarrassingly Simple Dataset Distillation},
booktitle = {The Twelfth International Conference on Learning Representations,
{ICLR} 2024, Vienna, Austria, May 7-11, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=PLoWVP7Mjc},
timestamp = {Wed, 07 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/FengVK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DohmatobFYCK24,
author = {Elvis Dohmatob and
Yunzhen Feng and
Pu Yang and
Fran{\c{c}}ois Charton and
Julia Kempe},
title = {A Tale of Tails: Model Collapse as a Change of Scaling Laws},
booktitle = {Forty-first International Conference on Machine Learning, {ICML} 2024,
Vienna, Austria, July 21-27, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=KVvku47shW},
timestamp = {Mon, 02 Sep 2024 16:45:29 +0200},
biburl = {https://dblp.org/rec/conf/icml/DohmatobFYCK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/VysogoretsDK24,
author = {Artem Vysogorets and
Anna Dawid and
Julia Kempe},
title = {Deconstructing the Goldilocks Zone of Neural Network Initialization},
booktitle = {Forty-first International Conference on Machine Learning, {ICML} 2024,
Vienna, Austria, July 21-27, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=DJXt63RLO1},
timestamp = {Mon, 02 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/VysogoretsDK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-03579,
author = {Artem Vysogorets and
Anna Dawid and
Julia Kempe},
title = {Deconstructing the Goldilocks Zone of Neural Network Initialization},
journal = {CoRR},
volume = {abs/2402.03579},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.03579},
doi = {10.48550/ARXIV.2402.03579},
eprinttype = {arXiv},
eprint = {2402.03579},
timestamp = {Mon, 12 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-03579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-07043,
author = {Elvis Dohmatob and
Yunzhen Feng and
Pu Yang and
Fran{\c{c}}ois Charton and
Julia Kempe},
title = {A Tale of Tails: Model Collapse as a Change of Scaling Laws},
journal = {CoRR},
volume = {abs/2402.07043},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.07043},
doi = {10.48550/ARXIV.2402.07043},
eprinttype = {arXiv},
eprint = {2402.07043},
timestamp = {Fri, 16 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-07043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-07712,
author = {Elvis Dohmatob and
Yunzhen Feng and
Julia Kempe},
title = {Model Collapse Demystified: The Case of Regression},
journal = {CoRR},
volume = {abs/2402.07712},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.07712},
doi = {10.48550/ARXIV.2402.07712},
eprinttype = {arXiv},
eprint = {2402.07712},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-07712.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-09869,
author = {Tim G. J. Rudner and
Ya Shi Zhang and
Andrew Gordon Wilson and
Julia Kempe},
title = {Mind the {GAP:} Improving Robustness to Subpopulation Shifts with
Group-Aware Priors},
journal = {CoRR},
volume = {abs/2403.09869},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.09869},
doi = {10.48550/ARXIV.2403.09869},
eprinttype = {arXiv},
eprint = {2403.09869},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-09869.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-05579,
author = {Artem Vysogorets and
Kartik Ahuja and
Julia Kempe},
title = {Robust Data Pruning: Uncovering and Overcoming Implicit Bias},
journal = {CoRR},
volume = {abs/2404.05579},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.05579},
doi = {10.48550/ARXIV.2404.05579},
eprinttype = {arXiv},
eprint = {2404.05579},
timestamp = {Wed, 15 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-05579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-19640,
author = {Yunzhen Feng and
Tim G. J. Rudner and
Nikolaos Tsilivis and
Julia Kempe},
title = {Attacking Bayes: On the Adversarial Robustness of Bayesian Neural
Networks},
journal = {CoRR},
volume = {abs/2404.19640},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.19640},
doi = {10.48550/ARXIV.2404.19640},
eprinttype = {arXiv},
eprint = {2404.19640},
timestamp = {Wed, 29 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-19640.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-02128,
author = {Vivien Cabannes and
Charles Arnal and
Wassim Bouaziz and
Alice Yang and
Fran{\c{c}}ois Charton and
Julia Kempe},
title = {Iteration Head: {A} Mechanistic Study of Chain-of-Thought},
journal = {CoRR},
volume = {abs/2406.02128},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.02128},
doi = {10.48550/ARXIV.2406.02128},
eprinttype = {arXiv},
eprint = {2406.02128},
timestamp = {Fri, 05 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-02128.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-04981,
author = {Nikolaos Tsilivis and
Natalie Frank and
Nathan Srebro and
Julia Kempe},
title = {The Price of Implicit Bias in Adversarially Robust Generalization},
journal = {CoRR},
volume = {abs/2406.04981},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.04981},
doi = {10.48550/ARXIV.2406.04981},
eprinttype = {arXiv},
eprint = {2406.04981},
timestamp = {Sat, 13 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-04981.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-07515,
author = {Yunzhen Feng and
Elvis Dohmatob and
Pu Yang and
Fran{\c{c}}ois Charton and
Julia Kempe},
title = {Beyond Model Collapse: Scaling Up with Synthesized Data Requires Reinforcement},
journal = {CoRR},
volume = {abs/2406.07515},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.07515},
doi = {10.48550/ARXIV.2406.07515},
eprinttype = {arXiv},
eprint = {2406.07515},
timestamp = {Mon, 08 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-07515.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2408-01420,
author = {Jingtong Su and
Julia Kempe and
Karen Ullrich},
title = {Mission Impossible: {A} Statistical Perspective on Jailbreaking LLMs},
journal = {CoRR},
volume = {abs/2408.01420},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2408.01420},
doi = {10.48550/ARXIV.2408.01420},
eprinttype = {arXiv},
eprint = {2408.01420},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2408-01420.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/VysogoretsK23,
author = {Artem Vysogorets and
Julia Kempe},
title = {Connectivity Matters: Neural Network Pruning Through the Lens of Effective
Sparsity},
journal = {J. Mach. Learn. Res.},
volume = {24},
pages = {99:1--99:23},
year = {2023},
url = {https://jmlr.org/papers/v24/22-0415.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/VysogoretsK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-09403,
author = {Jingtong Su and
Julia Kempe},
title = {Wavelets Beat Monkeys at Adversarial Robustness},
journal = {CoRR},
volume = {abs/2304.09403},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.09403},
doi = {10.48550/ARXIV.2304.09403},
eprinttype = {arXiv},
eprint = {2304.09403},
timestamp = {Mon, 24 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-09403.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-02693,
author = {Francesco Cagnetta and
Deborah Oliveira and
Mahalakshmi Sabanayagam and
Nikolaos Tsilivis and
Julia Kempe},
title = {Kernels, Data {\&} Physics},
journal = {CoRR},
volume = {abs/2307.02693},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.02693},
doi = {10.48550/ARXIV.2307.02693},
eprinttype = {arXiv},
eprint = {2307.02693},
timestamp = {Mon, 10 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-02693.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-07025,
author = {Yunzhen Feng and
Ramakrishna Vedantam and
Julia Kempe},
title = {Embarassingly Simple Dataset Distillation},
journal = {CoRR},
volume = {abs/2311.07025},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.07025},
doi = {10.48550/ARXIV.2311.07025},
eprinttype = {arXiv},
eprint = {2311.07025},
timestamp = {Wed, 15 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-07025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-07444,
author = {Jingtong Su and
Ya Shi Zhang and
Nikolaos Tsilivis and
Julia Kempe},
title = {On the Robustness of Neural Collapse and the Neural Collapse of Robustness},
journal = {CoRR},
volume = {abs/2311.07444},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.07444},
doi = {10.48550/ARXIV.2311.07444},
eprinttype = {arXiv},
eprint = {2311.07444},
timestamp = {Wed, 15 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-07444.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-17967,
author = {Haowen Guan and
Xuan Zhao and
Zishi Wang and
Zhiyang Li and
Julia Kempe},
title = {Discovering Galaxy Features via Dataset Distillation},
journal = {CoRR},
volume = {abs/2311.17967},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.17967},
doi = {10.48550/ARXIV.2311.17967},
eprinttype = {arXiv},
eprint = {2311.17967},
timestamp = {Tue, 05 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-17967.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0002K22,
author = {Nikolaos Tsilivis and
Julia Kempe},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {What Can the Neural Tangent Kernel Tell Us About Adversarial Robustness?},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/72f9c316440c384a95c88022fd78f066-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0002K22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-11727,
author = {Nikolaos Tsilivis and
Jingtong Su and
Julia Kempe},
title = {Can we achieve robustness from data alone?},
journal = {CoRR},
volume = {abs/2207.11727},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.11727},
doi = {10.48550/ARXIV.2207.11727},
eprinttype = {arXiv},
eprint = {2207.11727},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-11727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-01987,
author = {Dhrupad Bhardwaj and
Julia Kempe and
Artem Vysogorets and
Angela M. Teng and
Evaristus C. Ezekwem},
title = {ImpressLearn: Continual Learning via Combined Task Impressions},
journal = {CoRR},
volume = {abs/2210.01987},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.01987},
doi = {10.48550/ARXIV.2210.01987},
eprinttype = {arXiv},
eprint = {2210.01987},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-01987.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-05577,
author = {Nikolaos Tsilivis and
Julia Kempe},
title = {What Can the Neural Tangent Kernel Tell Us About Adversarial Robustness?},
journal = {CoRR},
volume = {abs/2210.05577},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.05577},
doi = {10.48550/ARXIV.2210.05577},
eprinttype = {arXiv},
eprint = {2210.05577},
timestamp = {Thu, 13 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-05577.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-02306,
author = {Artem Vysogorets and
Julia Kempe},
title = {Connectivity Matters: Neural Network Pruning Through the Lens of Effective
Sparsity},
journal = {CoRR},
volume = {abs/2107.02306},
year = {2021},
url = {https://arxiv.org/abs/2107.02306},
eprinttype = {arXiv},
eprint = {2107.02306},
timestamp = {Wed, 07 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-02306.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/GharibianK14,
author = {Sevag Gharibian and
Julia Kempe},
title = {Hardness of approximation for quantum problems},
journal = {Quantum Inf. Comput.},
volume = {14},
number = {5-6},
pages = {517--540},
year = {2014},
url = {https://doi.org/10.26421/QIC14.5-6-8},
doi = {10.26421/QIC14.5-6-8},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/GharibianK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AmbainisKS12,
author = {Andris Ambainis and
Julia Kempe and
Or Sattath},
title = {A quantum lov{\'{a}}sz local lemma},
journal = {J. {ACM}},
volume = {59},
number = {5},
pages = {24:1--24:24},
year = {2012},
url = {https://doi.org/10.1145/2371656.2371659},
doi = {10.1145/2371656.2371659},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AmbainisKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GharibianK12,
author = {Sevag Gharibian and
Julia Kempe},
title = {Approximation Algorithms for QMA-Complete Problems},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {4},
pages = {1028--1050},
year = {2012},
url = {https://doi.org/10.1137/110842272},
doi = {10.1137/110842272},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GharibianK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/KasherK12,
author = {Roy Kasher and
Julia Kempe},
title = {Two-Source Extractors Secure Against Quantum Adversaries},
journal = {Theory Comput.},
volume = {8},
number = {1},
pages = {461--486},
year = {2012},
url = {https://doi.org/10.4086/toc.2012.v008a021},
doi = {10.4086/TOC.2012.V008A021},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/KasherK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GharibianK12,
author = {Sevag Gharibian and
Julia Kempe},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Hardness of Approximation for Quantum Problems},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {387--398},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_33},
doi = {10.1007/978-3-642-31594-7\_33},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GharibianK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-1055,
author = {Sevag Gharibian and
Julia Kempe},
title = {Hardness of approximation for quantum problems},
journal = {CoRR},
volume = {abs/1209.1055},
year = {2012},
url = {http://arxiv.org/abs/1209.1055},
eprinttype = {arXiv},
eprint = {1209.1055},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-1055.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KempeKMTV11,
author = {Julia Kempe and
Hirotada Kobayashi and
Keiji Matsumoto and
Ben Toner and
Thomas Vidick},
title = {Entangled Games Are Hard to Approximate},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {3},
pages = {848--877},
year = {2011},
url = {https://doi.org/10.1137/090751293},
doi = {10.1137/090751293},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/KempeKMTV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/GharibianK11,
author = {Sevag Gharibian and
Julia Kempe},
title = {Approximation Algorithms for QMA-Complete Problems},
booktitle = {Proceedings of the 26th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2011, San Jose, California, USA, June 8-10, 2011},
pages = {178--188},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CCC.2011.15},
doi = {10.1109/CCC.2011.15},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/GharibianK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KempeV11,
author = {Julia Kempe and
Thomas Vidick},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Parallel repetition of entangled games},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {353--362},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993684},
doi = {10.1145/1993636.1993684},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KempeV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-3884,
author = {Sevag Gharibian and
Julia Kempe},
title = {Approximation algorithms for QMA-complete problems},
journal = {CoRR},
volume = {abs/1101.3884},
year = {2011},
url = {http://arxiv.org/abs/1101.3884},
eprinttype = {arXiv},
eprint = {1101.3884},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-3884.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/KempeRUW10,
author = {Julia Kempe and
Oded Regev and
Falk Unger and
Ronald de Wolf},
title = {Upper bounds on the noise threshold for fault-tolerant quantum computing},
journal = {Quantum Inf. Comput.},
volume = {10},
number = {5{\&}6},
pages = {361--376},
year = {2010},
url = {https://doi.org/10.26421/QIC10.5-6-1},
doi = {10.26421/QIC10.5-6-1},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/KempeRUW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KempeRT10,
author = {Julia Kempe and
Oded Regev and
Ben Toner},
title = {Unique Games with Entangled Provers Are Easy},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {7},
pages = {3207--3229},
year = {2010},
url = {https://doi.org/10.1137/090772885},
doi = {10.1137/090772885},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KempeRT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KasherK10,
author = {Roy Kasher and
Julia Kempe},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Two-Source Extractors Secure against Quantum Adversaries},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
International Workshop, {RANDOM} 2010, Barcelona, Spain, September
1-3, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {656--669},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_49},
doi = {10.1007/978-3-642-15369-3\_49},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KasherK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/KempeR10,
author = {Julia Kempe and
Oded Regev},
title = {No Strong Parallel Repetition with Entangled and Non-signaling Provers},
booktitle = {Proceedings of the 25th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2010, Cambridge, Massachusetts, USA, June 9-12,
2010},
pages = {7--15},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/CCC.2010.10},
doi = {10.1109/CCC.2010.10},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/KempeR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisKS10,
author = {Andris Ambainis and
Julia Kempe and
Or Sattath},
editor = {Leonard J. Schulman},
title = {A quantum lov{\'{a}}sz local lemma},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {151--160},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806712},
doi = {10.1145/1806689.1806712},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AmbainisKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-0512,
author = {Roy Kasher and
Julia Kempe},
title = {Two-Source Extractors Secure Against Quantum Adversaries},
journal = {CoRR},
volume = {abs/1005.0512},
year = {2010},
url = {http://arxiv.org/abs/1005.0512},
eprinttype = {arXiv},
eprint = {1005.0512},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1005-0512.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/KempeKMV09,
author = {Julia Kempe and
Hirotada Kobayashi and
Keiji Matsumoto and
Thomas Vidick},
title = {Using Entanglement in Quantum Multi-Prover Interactive Proofs},
journal = {Comput. Complex.},
volume = {18},
number = {2},
pages = {273--307},
year = {2009},
url = {https://doi.org/10.1007/s00037-009-0275-3},
doi = {10.1007/S00037-009-0275-3},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/KempeKMV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GavinskyKRW09,
author = {Dmitry Gavinsky and
Julia Kempe and
Oded Regev and
Ronald de Wolf},
title = {Bounded-Error Quantum State Identification and Exponential Separations
in Communication Complexity},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {1},
pages = {1--24},
year = {2009},
url = {https://doi.org/10.1137/060665798},
doi = {10.1137/060665798},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GavinskyKRW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-0201,
author = {Julia Kempe and
Oded Regev},
title = {No Strong Parallel Repetition with Entangled and Non-signaling Provers},
journal = {CoRR},
volume = {abs/0911.0201},
year = {2009},
url = {http://arxiv.org/abs/0911.0201},
eprinttype = {arXiv},
eprint = {0911.0201},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0911-0201.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-1696,
author = {Andris Ambainis and
Julia Kempe and
Or Sattath},
title = {A Quantum Lovasz Local Lemma},
journal = {CoRR},
volume = {abs/0911.1696},
year = {2009},
url = {http://arxiv.org/abs/0911.1696},
eprinttype = {arXiv},
eprint = {0911.1696},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0911-1696.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GavinskyKKRW08,
author = {Dmitry Gavinsky and
Julia Kempe and
Iordanis Kerenidis and
Ran Raz and
Ronald de Wolf},
title = {Exponential Separation for One-Way Quantum Communication Complexity,
with Applications to Cryptography},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {5},
pages = {1695--1708},
year = {2008},
url = {https://doi.org/10.1137/070706550},
doi = {10.1137/070706550},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GavinskyKKRW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamrev/AharonovDKLLR08,
author = {Dorit Aharonov and
Wim van Dam and
Julia Kempe and
Zeph Landau and
Seth Lloyd and
Oded Regev},
title = {Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation},
journal = {{SIAM} Rev.},
volume = {50},
number = {4},
pages = {755--787},
year = {2008},
url = {https://doi.org/10.1137/080734479},
doi = {10.1137/080734479},
timestamp = {Tue, 29 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamrev/AharonovDKLLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/KempeKMV08,
author = {Julia Kempe and
Hirotada Kobayashi and
Keiji Matsumoto and
Thomas Vidick},
title = {Using Entanglement in Quantum Multi-prover Interactive Proofs},
booktitle = {Proceedings of the 23rd Annual {IEEE} Conference on Computational
Complexity, {CCC} 2008, 23-26 June 2008, College Park, Maryland, {USA}},
pages = {211--222},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/CCC.2008.6},
doi = {10.1109/CCC.2008.6},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/KempeKMV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KempeKMTV08,
author = {Julia Kempe and
Hirotada Kobayashi and
Keiji Matsumoto and
Ben Toner and
Thomas Vidick},
title = {Entangled Games are Hard to Approximate},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {447--456},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.8},
doi = {10.1109/FOCS.2008.8},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KempeKMTV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KempeRT08,
author = {Julia Kempe and
Oded Regev and
Ben Toner},
title = {Unique Games with Entangled Provers are Easy},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {457--466},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.9},
doi = {10.1109/FOCS.2008.9},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KempeRT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KempeRUW08,
author = {Julia Kempe and
Oded Regev and
Falk Unger and
Ronald de Wolf},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {Upper Bounds on the Noise Threshold for Fault-Tolerant Quantum Computing},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {845--856},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_69},
doi = {10.1007/978-3-540-70575-8\_69},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/KempeRUW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AharonovDKLLR07,
author = {Dorit Aharonov and
Wim van Dam and
Julia Kempe and
Zeph Landau and
Seth Lloyd and
Oded Regev},
title = {Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {1},
pages = {166--194},
year = {2007},
url = {https://doi.org/10.1137/S0097539705447323},
doi = {10.1137/S0097539705447323},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AharonovDKLLR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AharonovGIK07,
author = {Dorit Aharonov and
Daniel Gottesman and
Sandy Irani and
Julia Kempe},
title = {The Power of Quantum Systems on a Line},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {373--383},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.72},
doi = {10.1109/FOCS.2007.72},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AharonovGIK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GavinskyKKRW07,
author = {Dmitry Gavinsky and
Julia Kempe and
Iordanis Kerenidis and
Ran Raz and
Ronald de Wolf},
editor = {David S. Johnson and
Uriel Feige},
title = {Exponential separations for one-way quantum communication complexity,
with applications to cryptography},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {516--525},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250866},
doi = {10.1145/1250790.1250866},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GavinskyKKRW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/KempeRT07,
author = {Julia Kempe and
Oded Regev and
Ben Toner},
editor = {Manindra Agrawal and
Harry Buhrman and
Lance Fortnow and
Thomas Thierauf},
title = {The Unique Games Conjecture with Entangled Provers is False},
booktitle = {Algebraic Methods in Computational Complexity, 07.10. - 12.10.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07411},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1304},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/KempeRT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KempeKR06,
author = {Julia Kempe and
Alexei Y. Kitaev and
Oded Regev},
title = {The Complexity of the Local Hamiltonian Problem},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {5},
pages = {1070--1097},
year = {2006},
url = {https://doi.org/10.1137/S0097539704445226},
doi = {10.1137/S0097539704445226},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/KempeKR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/FernKSS06,
author = {Jesse Fern and
Julia Kempe and
Slobodan N. Simic and
Shankar Sastry},
title = {Generalized Performance of Concatenated Quantum Codes - {A} Dynamical
Systems Approach},
journal = {{IEEE} Trans. Autom. Control.},
volume = {51},
number = {3},
pages = {448--459},
year = {2006},
url = {https://doi.org/10.1109/TAC.2006.871942},
doi = {10.1109/TAC.2006.871942},
timestamp = {Mon, 25 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tac/FernKSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/GavinskyKW06,
author = {Dmitry Gavinsky and
Julia Kempe and
Ronald de Wolf},
title = {Strengths and Weaknesses of Quantum Fingerprinting},
booktitle = {21st Annual {IEEE} Conference on Computational Complexity {(CCC} 2006),
16-20 July 2006, Prague, Czech Republic},
pages = {288--298},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/CCC.2006.39},
doi = {10.1109/CCC.2006.39},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/GavinskyKW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GavinskyKRW06,
author = {Dmitry Gavinsky and
Julia Kempe and
Oded Regev and
Ronald de Wolf},
editor = {Jon M. Kleinberg},
title = {Bounded-error quantum state identification and exponential separations
in communication complexity},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {594--603},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132602},
doi = {10.1145/1132516.1132602},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GavinskyKRW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-quant-ph-0603173,
author = {Dmitry Gavinsky and
Julia Kempe and
Ronald de Wolf},
title = {Strengths and Weaknesses of Quantum Fingerprinting},
journal = {CoRR},
volume = {abs/quant-ph/0603173},
year = {2006},
url = {http://arxiv.org/abs/quant-ph/0603173},
eprinttype = {arXiv},
eprint = {quant-ph/0603173},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-quant-ph-0603173.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-quant-ph-0607174,
author = {Dmitry Gavinsky and
Julia Kempe and
Ronald de Wolf},
title = {Exponential Separation of Quantum and Classical One-Way Communication
Complexity for a Boolean Function},
journal = {CoRR},
volume = {abs/quant-ph/0607174},
year = {2006},
url = {http://arxiv.org/abs/quant-ph/0607174},
eprinttype = {arXiv},
eprint = {quant-ph/0607174},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-quant-ph-0607174.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GavinskyKW06,
author = {Dmitry Gavinsky and
Julia Kempe and
Ronald de Wolf},
title = {Exponential Separation of Quantum and Classical One-Way Communication
Complexity for a Boolean Function},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-086}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-086/index.html},
eprinttype = {ECCC},
eprint = {TR06-086},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GavinskyKW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AmbainisKR05,
author = {Andris Ambainis and
Julia Kempe and
Alexander Rivosh},
title = {Coins make quantum walks faster},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {1099--1108},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070590},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AmbainisKR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KempeS05,
author = {Julia Kempe and
Aner Shalev},
title = {The hidden subgroup problem and permutation group theory},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {1118--1125},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070592},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KempeS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-quant-ph-0511013,
author = {Dmitry Gavinsky and
Julia Kempe and
Oded Regev and
Ronald de Wolf},
title = {Bounded-Error Quantum State Identification and Exponential Separations
in Communication Complexity},
journal = {CoRR},
volume = {abs/quant-ph/0511013},
year = {2005},
url = {http://arxiv.org/abs/quant-ph/0511013},
eprinttype = {arXiv},
eprint = {quant-ph/0511013},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-quant-ph-0511013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AharonovDKLLR04,
author = {Dorit Aharonov and
Wim van Dam and
Julia Kempe and
Zeph Landau and
Seth Lloyd and
Oded Regev},
title = {Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {42--51},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.8},
doi = {10.1109/FOCS.2004.8},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AharonovDKLLR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KempeKR04,
author = {Julia Kempe and
Alexei Y. Kitaev and
Oded Regev},
editor = {Kamal Lodaya and
Meena Mahajan},
title = {The Complexity of the Local Hamiltonian Problem},
booktitle = {{FSTTCS} 2004: Foundations of Software Technology and Theoretical
Computer Science, 24th International Conference, Chennai, India, December
16-18, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3328},
pages = {372--383},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30538-5\_31},
doi = {10.1007/978-3-540-30538-5\_31},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KempeKR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-0406046,
author = {Julia Kempe and
Aner Shalev},
title = {The hidden subgroup problem and permutation group theory},
journal = {CoRR},
volume = {quant-ph/0406046},
year = {2004},
url = {http://arxiv.org/abs/quant-ph/0406046},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/quant-ph-0406046.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-0406180,
author = {Julia Kempe and
Alexei Y. Kitaev and
Oded Regev},
title = {The Complexity of the Local Hamiltonian Problem},
journal = {CoRR},
volume = {quant-ph/0406180},
year = {2004},
url = {http://arxiv.org/abs/quant-ph/0406180},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/quant-ph-0406180.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-0411051,
author = {Dmitry Gavinsky and
Julia Kempe and
Ronald de Wolf},
title = {Quantum Communication Cannot Simulate a Public Coin},
journal = {CoRR},
volume = {quant-ph/0411051},
year = {2004},
url = {http://arxiv.org/abs/quant-ph/0411051},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/quant-ph-0411051.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/KempeR03,
author = {Julia Kempe and
Oded Regev},
title = {3-local Hamiltonian is QMA-complete},
journal = {Quantum Inf. Comput.},
volume = {3},
number = {3},
pages = {258--264},
year = {2003},
url = {https://doi.org/10.26421/QIC3.3-7},
doi = {10.26421/QIC3.3-7},
timestamp = {Fri, 30 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/KempeR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/Kempe03,
author = {Julia Kempe},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {Discrete Quantum Walks Hit Exponentially Faster},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {354--369},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_30},
doi = {10.1007/978-3-540-45198-3\_30},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/Kempe03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-0205083,
author = {Julia Kempe},
title = {Quantum Random Walks Hit Exponentially Faster},
journal = {CoRR},
volume = {quant-ph/0205083},
year = {2002},
url = {http://arxiv.org/abs/quant-ph/0205083},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/quant-ph-0205083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/KempeBDW01,
author = {Julia Kempe and
David Bacon and
David P. DiVincenzo and
K. Brigitta Whaley},
title = {Encoded universality from a single physical interaction},
journal = {Quantum Inf. Comput.},
volume = {1},
number = {4},
pages = {33--55},
year = {2001},
url = {https://doi.org/10.26421/QIC1.s-6},
doi = {10.26421/QIC1.S-6},
timestamp = {Fri, 30 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/KempeBDW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisKV01,
author = {Dorit Aharonov and
Andris Ambainis and
Julia Kempe and
Umesh V. Vazirani},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Quantum walks on graphs},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {50--59},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380758},
doi = {10.1145/380752.380758},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AmbainisKV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
last updated on 2024-09-13 01:36 CEST 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:
