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/innovations/innovations2024.bht:"
download as .bib file
@inproceedings{DBLP:conf/innovations/00010V24,
author = {Abhranil Chatterjee and
Mrinal Kumar and
Ben Lee Volk},
editor = {Venkatesan Guruswami},
title = {Determinants vs. Algebraic Branching Programs},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {27:1--27:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.27},
doi = {10.4230/LIPICS.ITCS.2024.27},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/00010V24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0001D0NS24,
author = {Xi Chen and
Anindya De and
Yuhao Li and
Shivam Nadimpalli and
Rocco A. Servedio},
editor = {Venkatesan Guruswami},
title = {Testing Intersecting and Union-Closed Families},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {33:1--33:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.33},
doi = {10.4230/LIPICS.ITCS.2024.33},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0001D0NS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0001J24,
author = {Mayank Goswami and
Riko Jacob},
editor = {Venkatesan Guruswami},
title = {An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {56:1--56:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.56},
doi = {10.4230/LIPICS.ITCS.2024.56},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0001J24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0001SC24,
author = {Ke Wu and
Elaine Shi and
Hao Chung},
editor = {Venkatesan Guruswami},
title = {Maximizing Miner Revenue in Transaction Fee Mechanism Design},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {98:1--98:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.98},
doi = {10.4230/LIPICS.ITCS.2024.98},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0001SC24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0001WY24,
author = {Ce Jin and
R. Ryan Williams and
Nathaniel Young},
editor = {Venkatesan Guruswami},
title = {A {VLSI} Circuit Model Accounting for Wire Delay},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {66:1--66:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.66},
doi = {10.4230/LIPICS.ITCS.2024.66},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0001WY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/00020024,
author = {Zhao Song and
Lichen Zhang and
Ruizhe Zhang},
editor = {Venkatesan Guruswami},
title = {Training Multi-Layer Over-Parametrized Neural Network in Subquadratic
Time},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {93:1--93:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.93},
doi = {10.4230/LIPICS.ITCS.2024.93},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/00020024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0002KP0024,
author = {Tanmay Inamdar and
Madhumita Kundu and
Pekka Parviainen and
M. S. Ramanujan and
Saket Saurabh},
editor = {Venkatesan Guruswami},
title = {Exponential-Time Approximation Schemes via Compression},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {64:1--64:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.64},
doi = {10.4230/LIPICS.ITCS.2024.64},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0002KP0024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0002PR24,
author = {Yuhao Li and
William Pires and
Robert Robere},
editor = {Venkatesan Guruswami},
title = {Intersection Classes in {TFNP} and Proof Complexity},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {74:1--74:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.74},
doi = {10.4230/LIPICS.ITCS.2024.74},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0002PR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/00060PY24,
author = {Xingjian Li and
Qipeng Liu and
Angelos Pelecanos and
Takashi Yamakawa},
editor = {Venkatesan Guruswami},
title = {Classical vs Quantum Advice and Proofs Under Classically-Accessible
Oracle},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {72:1--72:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.72},
doi = {10.4230/LIPICS.ITCS.2024.72},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/00060PY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AaronsonBFGVZZ24,
author = {Scott Aaronson and
Adam Bouland and
Bill Fefferman and
Soumik Ghosh and
Umesh V. Vazirani and
Chenyi Zhang and
Zixin Zhou},
editor = {Venkatesan Guruswami},
title = {Quantum Pseudoentanglement},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {2:1--2:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.2},
doi = {10.4230/LIPICS.ITCS.2024.2},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AaronsonBFGVZZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AaronsonBK24,
author = {Scott Aaronson and
Harry Buhrman and
William Kretschmer},
editor = {Venkatesan Guruswami},
title = {A Qubit, a Coin, and an Advice String Walk into a Relational Problem},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {1:1--1:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.1},
doi = {10.4230/LIPICS.ITCS.2024.1},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AaronsonBK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AliakbarpourS0U24,
author = {Maryam Aliakbarpour and
Rose Silver and
Thomas Steinke and
Jonathan R. Ullman},
editor = {Venkatesan Guruswami},
title = {Differentially Private Medians and Interior Points for Non-Pathological
Data},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {3:1--3:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.3},
doi = {10.4230/LIPICS.ITCS.2024.3},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AliakbarpourS0U24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AlmanTYZ24,
author = {Josh Alman and
Ethan Turok and
Hantao Yu and
Hengzhi Zhang},
editor = {Venkatesan Guruswami},
title = {Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {4:1--4:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.4},
doi = {10.4230/LIPICS.ITCS.2024.4},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AlmanTYZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AnagnostidesKSZ24,
author = {Ioannis Anagnostides and
Alkis Kalavasis and
Tuomas Sandholm and
Manolis Zampetakis},
editor = {Venkatesan Guruswami},
title = {On the Complexity of Computing Sparse Equilibria and Lower Bounds
for No-Regret Learning in Games},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {5:1--5:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.5},
doi = {10.4230/LIPICS.ITCS.2024.5},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AnagnostidesKSZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AnanthLY24,
author = {Prabhanjan Ananth and
Yao{-}Ting Lin and
Henry Yuen},
editor = {Venkatesan Guruswami},
title = {Pseudorandom Strings from Pseudorandom Quantum States},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {6:1--6:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.6},
doi = {10.4230/LIPICS.ITCS.2024.6},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AnanthLY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BandyapadhyayMR24,
author = {Sayan Bandyapadhyay and
Anil Maheshwari and
Sasanka Roy and
Michiel Smid and
Kasturi R. Varadarajan},
editor = {Venkatesan Guruswami},
title = {Geometric Covering via Extraction Theorem},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {7:1--7:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.7},
doi = {10.4230/LIPICS.ITCS.2024.7},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BandyapadhyayMR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BarmanKKN24,
author = {Siddharth Barman and
Anand Krishna and
Pooja Kulkarni and
Shivika Narang},
editor = {Venkatesan Guruswami},
title = {Sublinear Approximation Algorithm for Nash Social Welfare with {XOS}
Valuations},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {8:1--8:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.8},
doi = {10.4230/LIPICS.ITCS.2024.8},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BarmanKKN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BassirianFM24,
author = {Roozbeh Bassirian and
Bill Fefferman and
Kunal Marwaha},
editor = {Venkatesan Guruswami},
title = {Quantum Merlin-Arthur and Proofs Without Relative Phase},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {9:1--9:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.9},
doi = {10.4230/LIPICS.ITCS.2024.9},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BassirianFM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BathieW24,
author = {Gabriel Bathie and
R. Ryan Williams},
editor = {Venkatesan Guruswami},
title = {Towards Stronger Depth Lower Bounds},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {10:1--10:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.10},
doi = {10.4230/LIPICS.ITCS.2024.10},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BathieW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Ben-EliezerKMR24,
author = {Omri Ben{-}Eliezer and
Esty Kelman and
Uri Meir and
Sofya Raskhodnikova},
editor = {Venkatesan Guruswami},
title = {Property Testing with Online Adversaries},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {11:1--11:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.11},
doi = {10.4230/LIPICS.ITCS.2024.11},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Ben-EliezerKMR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BernsteinBW24,
author = {Aaron Bernstein and
Greg Bodwin and
Nicole Wein},
editor = {Venkatesan Guruswami},
title = {Are There Graphs Whose Shortest Path Structure Requires Large Edge
Weights?},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {12:1--12:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.12},
doi = {10.4230/LIPICS.ITCS.2024.12},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BernsteinBW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhattacharjeeDM24,
author = {Rajarshi Bhattacharjee and
Gregory Dexter and
Cameron Musco and
Archan Ray and
Sushant Sachdeva and
David P. Woodruff},
editor = {Venkatesan Guruswami},
title = {Universal Matrix Sparsifiers and Fast Deterministic Algorithms for
Linear Algebra},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {13:1--13:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.13},
doi = {10.4230/LIPICS.ITCS.2024.13},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BhattacharjeeDM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhushanKP24,
author = {Kaartik Bhushan and
Venkata Koppula and
Manoj Prabhakaran},
editor = {Venkatesan Guruswami},
title = {Homomorphic Indistinguishability Obfuscation and Its Applications},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {14:1--14:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.14},
doi = {10.4230/LIPICS.ITCS.2024.14},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BhushanKP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BlackBH24,
author = {Hadley Black and
Eric Blais and
Nathaniel Harms},
editor = {Venkatesan Guruswami},
title = {Testing and Learning Convex Sets in the Ternary Hypercube},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {15:1--15:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.15},
doi = {10.4230/LIPICS.ITCS.2024.15},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BlackBH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BlackwellW24,
author = {Keller Blackwell and
Mary Wootters},
editor = {Venkatesan Guruswami},
title = {A Characterization of Optimal-Rate Linear Homomorphic Secret Sharing
Schemes, and Applications},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {16:1--16:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.16},
doi = {10.4230/LIPICS.ITCS.2024.16},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BlackwellW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BlasiokGHKN24,
author = {Jaroslaw Blasiok and
Parikshit Gopalan and
Lunjia Hu and
Adam Tauman Kalai and
Preetum Nakkiran},
editor = {Venkatesan Guruswami},
title = {Loss Minimization Yields Multicalibration for Large Neural Networks},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {17:1--17:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.17},
doi = {10.4230/LIPICS.ITCS.2024.17},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BlasiokGHKN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BlumD24,
author = {Avrim Blum and
Melissa Dutz},
editor = {Venkatesan Guruswami},
title = {Winning Without Observing Payoffs: Exploiting Behavioral Biases to
Win Nearly Every Round},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {18:1--18:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.18},
doi = {10.4230/LIPICS.ITCS.2024.18},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BlumD24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BodwinF24,
author = {Greg Bodwin and
Henry L. Fleischmann},
editor = {Venkatesan Guruswami},
title = {Spanning Adjacency Oracles in Sublinear Time},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {19:1--19:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.19},
doi = {10.4230/LIPICS.ITCS.2024.19},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BodwinF24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BrietBCN24,
author = {Jop Bri{\"{e}}t and
Harry Buhrman and
Davi Castro{-}Silva and
Niels M. P. Neumann},
editor = {Venkatesan Guruswami},
title = {Noisy Decoding by Shallow Circuits with Parities: Classical and Quantum
(Extended Abstract)},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {21:1--21:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.21},
doi = {10.4230/LIPICS.ITCS.2024.21},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BrietBCN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BrietCLSZ24,
author = {Jop Bri{\"{e}}t and
Matthias Christandl and
Itai Leigh and
Amir Shpilka and
Jeroen Zuiddam},
editor = {Venkatesan Guruswami},
title = {Discreteness of Asymptotic Tensor Ranks (Extended Abstract)},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {20:1--20:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.20},
doi = {10.4230/LIPICS.ITCS.2024.20},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BrietCLSZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BringmannGKL24,
author = {Karl Bringmann and
Allan Gr{\o}nlund and
Marvin K{\"{u}}nnemann and
Kasper Green Larsen},
editor = {Venkatesan Guruswami},
title = {The {NFA} Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower
Bounds},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {22:1--22:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.22},
doi = {10.4230/LIPICS.ITCS.2024.22},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BringmannGKL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CanonneS24,
author = {Cl{\'{e}}ment L. Canonne and
Yucheng Sun},
editor = {Venkatesan Guruswami},
title = {Private Distribution Testing with Heterogeneous Constraints: Your
Epsilon Might Not Be Mine},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {23:1--23:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.23},
doi = {10.4230/LIPICS.ITCS.2024.23},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CanonneS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CaroHINS24,
author = {Matthias C. Caro and
Marcel Hinsche and
Marios Ioannou and
Alexander Nietner and
Ryan Sweke},
editor = {Venkatesan Guruswami},
title = {Classical Verification of Quantum Learning},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {24:1--24:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.24},
doi = {10.4230/LIPICS.ITCS.2024.24},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CaroHINS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChandraGKMS24,
author = {Pritam Chandra and
Ankit Garg and
Neeraj Kayal and
Kunal Mittal and
Tanmay Sinha},
editor = {Venkatesan Guruswami},
title = {Learning Arithmetic Formulas in the Presence of Noise: {A} General
Framework and Applications to Unsupervised Learning},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {25:1--25:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.25},
doi = {10.4230/LIPICS.ITCS.2024.25},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChandraGKMS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Chang24,
author = {Yi{-}Jun Chang},
editor = {Venkatesan Guruswami},
title = {The Distributed Complexity of Locally Checkable Labeling Problems
Beyond Paths and Trees},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {26:1--26:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.26},
doi = {10.4230/LIPICS.ITCS.2024.26},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Chang24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChattopadhyayGG24,
author = {Eshan Chattopadhyay and
Jesse Goodman and
Mohit Gurumukhani},
editor = {Venkatesan Guruswami},
title = {Extractors for Polynomial Sources over {\(\mathbb{F}\)}\({}_{\mbox{2}}\)},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {28:1--28:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.28},
doi = {10.4230/LIPICS.ITCS.2024.28},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChattopadhyayGG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChattopadhyayL24,
author = {Eshan Chattopadhyay and
Jyun{-}Jie Liao},
editor = {Venkatesan Guruswami},
title = {Recursive Error Reduction for Regular Branching Programs},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {29:1--29:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.29},
doi = {10.4230/LIPICS.ITCS.2024.29},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChattopadhyayL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenGQTZ24,
author = {Zhili Chen and
Joshua A. Grochow and
Youming Qiao and
Gang Tang and
Chuanqi Zhang},
editor = {Venkatesan Guruswami},
title = {On the Complexity of Isomorphism Problems for Tensors, Groups, and
Polynomials {III:} Actions by Classical Groups},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {31:1--31:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.31},
doi = {10.4230/LIPICS.ITCS.2024.31},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChenGQTZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenIW24,
author = {Justin Y. Chen and
Piotr Indyk and
David P. Woodruff},
editor = {Venkatesan Guruswami},
title = {Space-Optimal Profile Estimation in Data Streams with Applications
to Symmetric Functions},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {32:1--32:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.32},
doi = {10.4230/LIPICS.ITCS.2024.32},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChenIW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenM24,
author = {Zongchen Chen and
Elchanan Mossel},
editor = {Venkatesan Guruswami},
title = {Influence Maximization in Ising Models},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {30:1--30:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.30},
doi = {10.4230/LIPICS.ITCS.2024.30},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChenM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChiesaGY24,
author = {Alessandro Chiesa and
Ziyi Guan and
Burcu Yildiz},
editor = {Venkatesan Guruswami},
title = {On Parallel Repetition of PCPs},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {34:1--34:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.34},
doi = {10.4230/LIPICS.ITCS.2024.34},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChiesaGY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CossonM24,
author = {Romain Cosson and
Laurent Massouli{\'{e}}},
editor = {Venkatesan Guruswami},
title = {Collective Tree Exploration via Potential Function Method},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {35:1--35:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.35},
doi = {10.4230/LIPICS.ITCS.2024.35},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CossonM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DaniHPS24,
author = {Varsha Dani and
Thomas P. Hayes and
Seth Pettie and
Jared Saia},
editor = {Venkatesan Guruswami},
title = {Fraud Detection for Random Walks},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {36:1--36:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.36},
doi = {10.4230/LIPICS.ITCS.2024.36},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DaniHPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DaskalakisGHS24,
author = {Constantinos Daskalakis and
Noah Golowich and
Nika Haghtalab and
Abhishek Shetty},
editor = {Venkatesan Guruswami},
title = {Smooth Nash Equilibria: Algorithms and Complexity},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {37:1--37:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.37},
doi = {10.4230/LIPICS.ITCS.2024.37},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DaskalakisGHS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DemaineKL24,
author = {Erik D. Demaine and
Yael Kirkpatrick and
Rebecca Lin},
editor = {Venkatesan Guruswami},
title = {Graph Threading},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {38:1--38:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.38},
doi = {10.4230/LIPICS.ITCS.2024.38},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DemaineKL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DinevW24,
author = {Atanas Dinev and
S. Matthew Weinberg},
editor = {Venkatesan Guruswami},
title = {Simple and Optimal Online Contention Resolution Schemes for k-Uniform
Matroids},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {39:1--39:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.39},
doi = {10.4230/LIPICS.ITCS.2024.39},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DinevW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DottlingM24,
author = {Nico D{\"{o}}ttling and
Tamer Mour},
editor = {Venkatesan Guruswami},
title = {On the Black-Box Complexity of Correlation Intractability},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {40:1--40:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.40},
doi = {10.4230/LIPICS.ITCS.2024.40},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DottlingM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DufoulonMMP24,
author = {Fabien Dufoulon and
Michael Moorman and
William K. Moses Jr. and
Gopal Pandurangan},
editor = {Venkatesan Guruswami},
title = {Time- and Communication-Efficient Overlay Network Construction via
Gossip},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {42:1--42:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.42},
doi = {10.4230/LIPICS.ITCS.2024.42},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DufoulonMMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DufoulonPPP024,
author = {Fabien Dufoulon and
Shreyas Pai and
Gopal Pandurangan and
Sriram V. Pemmaraju and
Peter Robinson},
editor = {Venkatesan Guruswami},
title = {The Message Complexity of Distributed Graph Optimization},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {41:1--41:26},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.41},
doi = {10.4230/LIPICS.ITCS.2024.41},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DufoulonPPP024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DuttaGIJL24,
author = {Pranjal Dutta and
Fulvio Gesmundo and
Christian Ikenmeyer and
Gorav Jindal and
Vladimir Lysikov},
editor = {Venkatesan Guruswami},
title = {Homogeneous Algebraic Complexity Theory and Algebraic Formulas},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {43:1--43:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.43},
doi = {10.4230/LIPICS.ITCS.2024.43},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/DuttaGIJL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/EzraFS24,
author = {Tomer Ezra and
Michal Feldman and
Maya Schlesinger},
editor = {Venkatesan Guruswami},
title = {On the (In)approximability of Combinatorial Contracts},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {44:1--44:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.44},
doi = {10.4230/LIPICS.ITCS.2024.44},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/EzraFS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FeiGL24,
author = {Yumou Fei and
Leslie Ann Goldberg and
Pinyan Lu},
editor = {Venkatesan Guruswami},
title = {Two-State Spin Systems with Negative Interactions},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {45:1--45:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.45},
doi = {10.4230/LIPICS.ITCS.2024.45},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FeiGL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FernandoGK24,
author = {Rex Fernando and
Yuval Gelles and
Ilan Komargodski},
editor = {Venkatesan Guruswami},
title = {Scalable Distributed Agreement from {LWE:} Byzantine Agreement, Broadcast,
and Leader Election},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {46:1--46:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.46},
doi = {10.4230/LIPICS.ITCS.2024.46},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FernandoGK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FilmusHRSV24,
author = {Yuval Filmus and
Edward A. Hirsch and
Artur Riazanov and
Alexander Smal and
Marc Vinyals},
editor = {Venkatesan Guruswami},
title = {Proving Unsatisfiability with Hitting Formulas},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {48:1--48:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.48},
doi = {10.4230/LIPICS.ITCS.2024.48},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FilmusHRSV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FischerK024,
author = {Nick Fischer and
Piotr Kaliciak and
Adam Polak},
editor = {Venkatesan Guruswami},
title = {Deterministic 3SUM-Hardness},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {49:1--49:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.49},
doi = {10.4230/LIPICS.ITCS.2024.49},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FischerK024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FolwarcznyGHM024,
author = {Luk'av{s} Folwarczn'y and
Mika G{\"{o}}{\"{o}}s and
Pavel Hub{\'{a}}cek and
Gilbert Maystre and
Weiqiang Yuan},
editor = {Venkatesan Guruswami},
title = {One-Way Functions vs. {TFNP:} Simpler and Improved},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {50:1--50:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.50},
doi = {10.4230/LIPICS.ITCS.2024.50},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FolwarcznyGHM024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FrongilloPW24,
author = {Rafael M. Frongillo and
Maneesha Papireddygari and
Bo Waggoner},
editor = {Venkatesan Guruswami},
title = {An Axiomatic Characterization of CFMMs and Equivalence to Prediction
Markets},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {51:1--51:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.51},
doi = {10.4230/LIPICS.ITCS.2024.51},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FrongilloPW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GeBB24,
author = {Haosen Ge and
Hamsa Bastani and
Osbert Bastani},
editor = {Venkatesan Guruswami},
title = {Rethinking Fairness for Human-AI Collaboration (Extended Abstract)},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {52:1--52:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.52},
doi = {10.4230/LIPICS.ITCS.2024.52},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GeBB24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GhoshS24,
author = {Prantar Ghosh and
Vihan Shah},
editor = {Venkatesan Guruswami},
title = {New Lower Bounds in Merlin-Arthur Communication and Graph Streaming
Verification},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {53:1--53:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.53},
doi = {10.4230/LIPICS.ITCS.2024.53},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GhoshS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GolowichK24,
author = {Louis Golowich and
Tali Kaufman},
editor = {Venkatesan Guruswami},
title = {{NLTS} Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate
Quantum {LDPC} Codes},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {54:1--54:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.54},
doi = {10.4230/LIPICS.ITCS.2024.54},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GolowichK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoranciHRSS24,
author = {Gramoz Goranci and
Monika Henzinger and
Harald R{\"{a}}cke and
Sushant Sachdeva and
A. R. Sricharan},
editor = {Venkatesan Guruswami},
title = {Electrical Flows for Polylogarithmic Competitive Oblivious Routing},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {55:1--55:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.55},
doi = {10.4230/LIPICS.ITCS.2024.55},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GoranciHRSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HaghtalabILMM24,
author = {Nika Haghtalab and
Nicole Immorlica and
Brendan Lucier and
Markus Mobius and
Divyarthi Mohan},
editor = {Venkatesan Guruswami},
title = {Communicating with Anecdotes (Extended Abstract)},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {57:1--57:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.57},
doi = {10.4230/LIPICS.ITCS.2024.57},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HaghtalabILMM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HambardzumyanPS24,
author = {Lianna Hambardzumyan and
Toniann Pitassi and
Suhail Sherif and
Morgan Shirley and
Adi Shraibman},
editor = {Venkatesan Guruswami},
title = {An Improved Protocol for ExactlyN with More Than 3 Players},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {58:1--58:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.58},
doi = {10.4230/LIPICS.ITCS.2024.58},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/HambardzumyanPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HartlineJ24,
author = {Jason D. Hartline and
Aleck C. Johnsen},
editor = {Venkatesan Guruswami},
title = {Equivocal Blends: Prior Independent Lower Bounds},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {59:1--59:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.59},
doi = {10.4230/LIPICS.ITCS.2024.59},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HartlineJ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Haviv24,
author = {Ishay Haviv},
editor = {Venkatesan Guruswami},
title = {The Chromatic Number of Kneser Hypergraphs via Consensus Division},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {60:1--60:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.60},
doi = {10.4230/LIPICS.ITCS.2024.60},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Haviv24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HellersteinLS24,
author = {Lisa Hellerstein and
Naifeng Liu and
Kevin Schewior},
editor = {Venkatesan Guruswami},
title = {Quickly Determining Who Won an Election},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {61:1--61:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.61},
doi = {10.4230/LIPICS.ITCS.2024.61},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HellersteinLS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HenzingerSSY24,
author = {Monika Henzinger and
Barna Saha and
Martin P. Seybold and
Christopher Ye},
editor = {Venkatesan Guruswami},
title = {On the Complexity of Algorithms with Predictions for Dynamic Graph
Problems},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {62:1--62:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.62},
doi = {10.4230/LIPICS.ITCS.2024.62},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HenzingerSSY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HubacekKT24,
author = {Pavel Hub{\'{a}}cek and
Erfan Khaniki and
Neil Thapen},
editor = {Venkatesan Guruswami},
title = {{TFNP} Intersections Through the Lens of Feasible Disjunction},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {63:1--63:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.63},
doi = {10.4230/LIPICS.ITCS.2024.63},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HubacekKT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Jaiswal0Y24,
author = {Ragesh Jaiswal and
Amit Kumar and
Jatin Yadav},
editor = {Venkatesan Guruswami},
title = {{FPT} Approximation for Capacitated Sum of Radii},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {65:1--65:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.65},
doi = {10.4230/LIPICS.ITCS.2024.65},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Jaiswal0Y24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Karam24,
author = {Thomas Karam},
editor = {Venkatesan Guruswami},
title = {Small Sunflowers and the Structure of Slice Rank Decompositions},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {67:1--67:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.67},
doi = {10.4230/LIPICS.ITCS.2024.67},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Karam24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Karchmer24,
author = {Ari Karchmer},
editor = {Venkatesan Guruswami},
title = {Distributional PAC-Learning from Nisan's Natural Proofs},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {68:1--68:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.68},
doi = {10.4230/LIPICS.ITCS.2024.68},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Karchmer24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KleinSVZ24,
author = {Ohad Klein and
Joseph Slote and
Alexander Volberg and
Haonan Zhang},
editor = {Venkatesan Guruswami},
title = {Quantum and Classical Low-Degree Learning via a Dimension-Free Remez
Inequality},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {69:1--69:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.69},
doi = {10.4230/LIPICS.ITCS.2024.69},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/KleinSVZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KongQS24,
author = {Weihao Kong and
Mingda Qiao and
Rajat Sen},
editor = {Venkatesan Guruswami},
title = {A Combinatorial Approach to Robust {PCA}},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {70:1--70:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.70},
doi = {10.4230/LIPICS.ITCS.2024.70},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/KongQS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LeeM24,
author = {Euiwoong Lee and
Pasin Manurangsi},
editor = {Venkatesan Guruswami},
title = {Hardness of Approximating Bounded-Degree Max 2-CSP and Independent
Set on k-Claw-Free Graphs},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {71:1--71:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.71},
doi = {10.4230/LIPICS.ITCS.2024.71},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LeeM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Li0024,
author = {Minming Li and
Peter Robinson and
Xianbin Zhu},
editor = {Venkatesan Guruswami},
title = {Dynamic Maximal Matching in Clique Networks},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {73:1--73:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.73},
doi = {10.4230/LIPICS.ITCS.2024.73},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Li0024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Li24,
author = {Jiawei Li},
editor = {Venkatesan Guruswami},
title = {Total {NP} Search Problems with Abundant Solutions},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {75:1--75:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.75},
doi = {10.4230/LIPICS.ITCS.2024.75},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Li24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Livni24,
author = {Roi Livni},
editor = {Venkatesan Guruswami},
title = {Making Progress Based on False Discoveries},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {76:1--76:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.76},
doi = {10.4230/LIPICS.ITCS.2024.76},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Livni24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LokshtanovM0Z24,
author = {Daniel Lokshtanov and
Pranabendu Misra and
Saket Saurabh and
Meirav Zehavi},
editor = {Venkatesan Guruswami},
title = {Kernelization of Counting Problems},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {77:1--77:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.77},
doi = {10.4230/LIPICS.ITCS.2024.77},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LokshtanovM0Z24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LoufMS24,
author = {Baptiste Louf and
Colin McDiarmid and
Fiona Skerman},
editor = {Venkatesan Guruswami},
title = {Modularity and Graph Expansion},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {78:1--78:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.78},
doi = {10.4230/LIPICS.ITCS.2024.78},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LoufMS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MahankaliWZ24,
author = {Arvind V. Mahankali and
David P. Woodruff and
Ziyu Zhang},
editor = {Venkatesan Guruswami},
title = {Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor
Decompositions},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {79:1--79:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.79},
doi = {10.4230/LIPICS.ITCS.2024.79},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MahankaliWZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MazorP24,
author = {Noam Mazor and
Rafael Pass},
editor = {Venkatesan Guruswami},
title = {The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity
Is False},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {80:1--80:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.80},
doi = {10.4230/LIPICS.ITCS.2024.80},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MazorP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MilionisMR24,
author = {Jason Milionis and
Ciamac C. Moallemi and
Tim Roughgarden},
editor = {Venkatesan Guruswami},
title = {A Myersonian Framework for Optimal Liquidity Provision in Automated
Market Makers},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {81:1--81:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.81},
doi = {10.4230/LIPICS.ITCS.2024.81},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MilionisMR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/NehoranZ24,
author = {Barak Nehoran and
Mark Zhandry},
editor = {Venkatesan Guruswami},
title = {A Computational Separation Between Quantum No-Cloning and No-Telegraphing},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {82:1--82:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.82},
doi = {10.4230/LIPICS.ITCS.2024.82},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/NehoranZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/NeimanS24,
author = {Ofer Neiman and
Idan Shabat},
editor = {Venkatesan Guruswami},
title = {On the Size Overhead of Pairwise Spanners},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {83:1--83:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.83},
doi = {10.4230/LIPICS.ITCS.2024.83},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/NeimanS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/NeogiPS24,
author = {Rian Neogi and
Kanstantsin Pashkovich and
Chaitanya Swamy},
editor = {Venkatesan Guruswami},
title = {Budget-Feasible Mechanism Design: Simpler, Better Mechanisms and General
Payment Constraints},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {84:1--84:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.84},
doi = {10.4230/LIPICS.ITCS.2024.84},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/NeogiPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/NikolovT24,
author = {Aleksandar Nikolov and
Haohua Tang},
editor = {Venkatesan Guruswami},
title = {General Gaussian Noise Mechanisms and Their Optimality for Unbiased
Mean Estimation},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {85:1--85:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.85},
doi = {10.4230/LIPICS.ITCS.2024.85},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/NikolovT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/OutRS024,
author = {Charlotte Out and
Nicol{\'{a}}s Rivera and
Thomas Sauerwald and
John Sylvester},
editor = {Venkatesan Guruswami},
title = {Rumors with Changing Credibility},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {86:1--86:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.86},
doi = {10.4230/LIPICS.ITCS.2024.86},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/OutRS024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/PelegSV24,
author = {Shir Peleg and
Amir Shpilka and
Ben Lee Volk},
editor = {Venkatesan Guruswami},
title = {Tensor Reconstruction Beyond Constant Rank},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {87:1--87:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.87},
doi = {10.4230/LIPICS.ITCS.2024.87},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/PelegSV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/PetruschkaST24,
author = {Asaf Petruschka and
Shay Sapir and
Elad Tzalik},
editor = {Venkatesan Guruswami},
title = {Color Fault-Tolerant Spanners},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {88:1--88:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.88},
doi = {10.4230/LIPICS.ITCS.2024.88},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/PetruschkaST24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/PintoH24,
author = {Renato Ferreira Pinto Jr. and
Nathaniel Harms},
editor = {Venkatesan Guruswami},
title = {Distribution Testing with a Confused Collector},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {47:1--47:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.47},
doi = {10.4230/LIPICS.ITCS.2024.47},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/PintoH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Pratt24,
author = {Kevin Pratt},
editor = {Venkatesan Guruswami},
title = {On Generalized Corners and Matrix Multiplication},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {89:1--89:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.89},
doi = {10.4230/LIPICS.ITCS.2024.89},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Pratt24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/PuttermanP24,
author = {Aaron (Louie) Putterman and
Edward Pyne},
editor = {Venkatesan Guruswami},
title = {Pseudorandom Linear Codes Are List-Decodable to Capacity},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {90:1--90:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.90},
doi = {10.4230/LIPICS.ITCS.2024.90},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/PuttermanP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RamyaS24,
author = {C. Ramya and
Pratik Shastri},
editor = {Venkatesan Guruswami},
title = {Lower Bounds for Planar Arithmetic Circuits},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {91:1--91:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.91},
doi = {10.4230/LIPICS.ITCS.2024.91},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/RamyaS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Slote24,
author = {Joseph Slote},
editor = {Venkatesan Guruswami},
title = {Parity vs. {AC0} with Simple Quantum Preprocessing},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {92:1--92:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.92},
doi = {10.4230/LIPICS.ITCS.2024.92},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Slote24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Steiner24,
author = {Teresa Anna Steiner},
editor = {Venkatesan Guruswami},
title = {Differentially Private Approximate Pattern Matching},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {94:1--94:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.94},
doi = {10.4230/LIPICS.ITCS.2024.94},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/Steiner24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/TzameretZ24,
author = {Iddo Tzameret and
Luming Zhang},
editor = {Venkatesan Guruswami},
title = {Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {95:1--95:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.95},
doi = {10.4230/LIPICS.ITCS.2024.95},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/TzameretZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Valiant24,
author = {Gregory Valiant},
editor = {Venkatesan Guruswami},
title = {Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained
Energy-Centric Church-Turing Thesis},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {96:1--96:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.96},
doi = {10.4230/LIPICS.ITCS.2024.96},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Valiant24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/WattsB24,
author = {Adam Bene Watts and
John Bostanci},
editor = {Venkatesan Guruswami},
title = {Quantum Event Learning and Gentle Random Measurements},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {97:1--97:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.97},
doi = {10.4230/LIPICS.ITCS.2024.97},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/WattsB24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/X24,
editor = {Venkatesan Guruswami},
title = {Front Matter, Table of Contents, Preface, Conference Organization},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {0:1--0:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.0},
doi = {10.4230/LIPICS.ITCS.2024.0},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/X24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/YuZ24,
author = {Huacheng Yu and
Wei Zhan},
editor = {Venkatesan Guruswami},
title = {Randomized vs. Deterministic Separation in Time-Space Tradeoffs of
Multi-Output Functions},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {99:1--99:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.99},
doi = {10.4230/LIPICS.ITCS.2024.99},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/YuZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/YuZ24a,
author = {Huacheng Yu and
Wei Zhan},
editor = {Venkatesan Guruswami},
title = {Sampling, Flowers and Communication},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {100:1--100:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.100},
doi = {10.4230/LIPICS.ITCS.2024.100},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/YuZ24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Zhandry24,
author = {Mark Zhandry},
editor = {Venkatesan Guruswami},
title = {Quantum Money from Abelian Group Actions},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {101:1--101:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.101},
doi = {10.4230/LIPICS.ITCS.2024.101},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Zhandry24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Zhandry24a,
author = {Mark Zhandry},
editor = {Venkatesan Guruswami},
title = {The Space-Time Cost of Purifying Quantum Computations},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {102:1--102:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.102},
doi = {10.4230/LIPICS.ITCS.2024.102},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Zhandry24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ZhouZCS24,
author = {Mingxun Zhou and
Mengshi Zhao and
T.{-}H. Hubert Chan and
Elaine Shi},
editor = {Venkatesan Guruswami},
title = {Advanced Composition Theorems for Differential Obliviousness},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {103:1--103:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.103},
doi = {10.4230/LIPICS.ITCS.2024.103},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ZhouZCS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2024,
editor = {Venkatesan Guruswami},
title = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-309-6},
isbn = {978-3-95977-309-6},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/2024.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-06 09:15 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:
