Daniel Reichman

78 papers A* 10A 5B 4C 1Journal 52Unranked 6

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Improved Upper Bounds for Slicing the Hypercube. CoRR Duncan Soiffer, Nathaniel Itty, Christopher D. Rosin, Blake Bruell, Mason DiCicco, Gábor N. Sárközy, Ryan Offstein, Daniel Reichman
2025	A*	`conf`	Depth Separations in Neural Networks: Separating the Dimension from the Accuracy. COLT Itay Safran, Daniel Reichman, Paul Valiant
2025	B	`conf`	Improved Lower Bounds on the Expected Length of Longest Common Subsequences. ISIT Duncan Soiffer, Andrew Salls, Chase Miller, Daniel Reichman, Gábor N. Sárközy, George T. Heineman
2025	J	`jnl`	Inoculation strategies for bounded degree graphs. Theor. Comput. Sci. Mason DiCicco, Henry Poskanzer, Daniel Reichman
2025	A	`conf`	Nearest Neighbor Complexity and Boolean Circuits. ITCS Mason DiCicco, Vladimir Podolskii, Daniel Reichman
2025	J	`jnl`	On the Depth of Monotone ReLU Neural Networks and ICNNs. CoRR Egor Bakaev, Florestan Brunck, Christoph Hertrich, Daniel Reichman, Amir Yehudayoff
2025	J	`jnl`	Protocols for Verifying Smooth Strategies in Bandits and Games. CoRR Miranda Christ, Daniel Reichman, Jonathan Shafer
2025	J	`jnl`	Size and Depth of Monotone Neural Networks: Interpolation and Approximation. IEEE Trans. Neural Networks Learn. Syst. Dan Mikulincer, Daniel Reichman
2025	J	`jnl`	The Computational Complexity of Counting Linear Regions in ReLU Neural Networks. CoRR Moritz Stargalla, Christoph Hertrich, Daniel Reichman
2025	J	`jnl`	The Karp Dataset. CoRR Mason DiCicco, Eamon Worden, Conner Olsen, Nikhil Gangaram, Daniel Reichman, Neil T. Heffernan
2025	A	`conf`	Time Lower Bounds for the Metropolis Process and Simulated Annealing. APPROX/RANDOM Zongchen Chen, Dan Mikulincer, Daniel Reichman, Alexander S. Wein
2024	J	`jnl`	Depth Separations in Neural Networks: Separating the Dimension from the Accuracy. CoRR Itay Safran, Daniel Reichman, Paul Valiant
2024	J	`jnl`	Erratum: Multitasking Capacity: Hardness Results and Improved Constructions. SIAM J. Discret. Math. Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner
2024	A*	`conf`	How Many Neurons Does it Take to Approximate the Maximum? SODA Itay Safran, Daniel Reichman, Paul Valiant
2024	J	`jnl`	Improved Lower Bounds on the Expected Length of Longest Common Subsequences. CoRR George T. Heineman, Chase Miller, Daniel Reichman, Andrew Salls, Gábor N. Sárközy, Duncan Soiffer
2024	J	`jnl`	Nearest Neighbor Complexity and Boolean Circuits. CoRR Mason DiCicco, Vladimir Podolskii, Daniel Reichman
2024	J	`jnl`	Nearest Neighbor Complexity and Boolean Circuits. Electron. Colloquium Comput. Complex. Mason DiCicco, Vladimir Podolskii, Daniel Reichman
2023	J	`jnl`	How Many Neurons Does it Take to Approximate the Maximum? CoRR Itay Safran, Daniel Reichman, Paul Valiant
2023	J	`jnl`	Inoculation strategies for bounded degree graphs. CoRR Mason DiCicco, Henry Poskanzer, Daniel Reichman
2023	J	`jnl`	The Computational Challenges of Means Selection Problems: Network Structure of Goal Systems Predicts Human Performance. Cogn. Sci. Daniel Reichman, Falk Lieder, David D. Bourgin, Nimrod Talmon, Thomas L. Griffiths
2023	B	`conf`	The Learning and Communication Complexity of Subsequence Containment. ISIT Mason DiCicco, Daniel Reichman
2023	J	`jnl`	Time Lower Bounds for the Metropolis Process and Simulated Annealing. CoRR Zongchen Chen, Dan Mikulincer, Daniel Reichman, Alexander S. Wein
2022	A	`conf`	Local Treewidth of Random and Noisy Graphs with Applications to Stopping Contagion in Networks. APPROX/RANDOM Hermish Mehta, Daniel Reichman
2022	J	`jnl`	Local treewidth of random and noisy graphs with applications to stopping contagion in networks. CoRR Hermish Mehta, Daniel Reichman
2022	A*	`conf`	Size and depth of monotone neural networks: interpolation and approximation. NeurIPS Dan Mikulincer, Daniel Reichman
2022	J	`jnl`	Size and depth of monotone neural networks: interpolation and approximation. CoRR Dan Mikulincer, Daniel Reichman
2021	A*	`conf`	Size and Depth Separation in Approximating Benign Functions with Neural Networks. COLT Gal Vardi, Daniel Reichman, Toniann Pitassi, Ohad Shamir
2021	J	`jnl`	Size and Depth Separation in Approximating Natural Functions with Neural Networks. CoRR Gal Vardi, Daniel Reichman, Toniann Pitassi, Ohad Shamir
2021	J	`jnl`	The Sketching and Communication Complexity of Subsequence Detection. CoRR Mason DiCicco, Daniel Reichman
2021	A	`conf`	Tight Hardness Results for Training Depth-2 ReLU Networks. ITCS Surbhi Goel, Adam R. Klivans, Pasin Manurangsi, Daniel Reichman
2020	J	`jnl`	Multitasking Capacity: Hardness Results and Improved Constructions. SIAM J. Discret. Math. Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner, Alexander Y. Ku
2020	J	`jnl`	Tight Hardness Results for Training Depth-2 ReLU Networks. CoRR Surbhi Goel, Adam R. Klivans, Pasin Manurangsi, Daniel Reichman
2019	J	`jnl`	Cognitive Model Priors for Predicting Human Decisions. CoRR David D. Bourgin, Joshua C. Peterson, Daniel Reichman, Thomas L. Griffiths, Stuart J. Russell
2019	A*	`conf`	Cognitive model priors for predicting human decisions. ICML David D. Bourgin, Joshua C. Peterson, Daniel Reichman, Stuart J. Russell, Thomas L. Griffiths
2019	J	`jnl`	On percolation and -hardness. Random Struct. Algorithms Huck Bennett, Daniel Reichman, Igor Shinkar
2019	B	`conf`	On the Existence of Nash Equilibrium in Games with Resource-Bounded Players. SAGT Joseph Y. Halpern, Rafael Pass, Daniel Reichman
2019	J	`jnl`	Predicting human decisions with behavioral theories and machine learning. CoRR Ori Plonsky, Reut Apel, Eyal Ert, Moshe Tennenholtz, David Bourgin, Joshua C. Peterson, Daniel Reichman, Thomas L. Griffiths, Stuart J. Russell, Evan C. Carter, James F. Cavanagh, Ido Erev
2019	—	`conf`	String Matching: Communication, Circuits, and Learning. APPROX-RANDOM Alexander Golovnev, Mika Göös, Daniel Reichman, Igor Shinkar
2018	J	`jnl`	Contagious sets in dense graphs. Eur. J. Comb. Daniel Freund, Matthias Poloczek, Daniel Reichman
2018	A	`conf`	Inference in Sparse Graphs with Pairwise Measurements and Side Information. AISTATS Dylan J. Foster, Karthik Sridharan, Daniel Reichman
2018	J	`jnl`	Multitasking Capacity: Hardness Results and Improved Constructions. CoRR Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner, Alexander Y. Ku
2018	J	`jnl`	The Computational Complexity of Training ReLU(s). CoRR Pasin Manurangsi, Daniel Reichman
2017	—	`conf`	A graph-theoretic approach to multitasking. NIPS Noga Alon, Daniel Reichman, Igor Shinkar, Tal Wagner, Sebastian Musslick, Jonathan D. Cohen, Tom Griffiths, Biswadip Dey, Kayhan Özcimder
2017	A*	`conf`	Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays. ICALP Omri Ben-Eliezer, Simon Korman, Daniel Reichman
2017	J	`jnl`	Detecting Patterns Can Be Hard: Circuit Lower Bounds for the String Matching Problem. CoRR Alexander Golovnev, Daniel Reichman, Igor Shinkar
2017	J	`jnl`	Fast-Match: Fast Affine Template Matching. Int. J. Comput. Vis. Simon Korman, Daniel Reichman, Gilad Tsur, Shai Avidan
2017	J	`jnl`	Inference in Sparse Graphs with Pairwise Measurements and Side Information. CoRR Dylan J. Foster, Daniel Reichman, Karthik Sridharan
2017	A*	`conf`	LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs. SODA Nikhil Bansal, Daniel Reichman, Seeun William Umboh
2017	J	`jnl`	On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors. IEEE Trans. Inf. Theory Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2017	B	`conf`	The Structure of Goal Systems Predicts Human Performance. CogSci David Bourgin, Falk Lieder, Daniel Reichman, Nimrod Talmon, Tom Griffiths
2016	J	`jnl`	A Graph-Theoretic Approach to Multitasking. CoRR Jonathan D. Cohen, Biswadip Dey, Tom Griffiths, Sebastian Musslick, Kayhan Özcimder, Daniel Reichman, Igor Shinkar, Tal Wagner
2016	A*	`conf`	On Percolation and NP-Hardness. ICALP Huck Bennett, Daniel Reichman, Igor Shinkar
2016	J	`jnl`	On giant components and treewidth in the layers model. Random Struct. Algorithms Uriel Feige, Jonathan Hermon, Daniel Reichman
2016	J	`jnl`	Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs. CoRR Nikhil Bansal, Daniel Reichman, Seeun William Umboh
2016	J	`jnl`	Testing Pattern-Freeness. CoRR Simon Korman, Daniel Reichman
2015	C	`conf`	Contagious Sets in Dense Graphs. IWOCA Daniel Freund, Matthias Poloczek, Daniel Reichman
2015	J	`jnl`	Contagious Sets in Dense Graphs. CoRR Daniel Freund, Matthias Poloczek, Daniel Reichman
2015	A*	`conf`	Contagious Sets in Expanders. SODA Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman
2015	J	`jnl`	On Percolation and NP-Hardness. CoRR Daniel Reichman, Igor Shinkar
2015	J	`jnl`	On Percolation and NP-Hardness. Electron. Colloquium Comput. Complex. Daniel Reichman, Igor Shinkar
2015	—	`conf`	On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank-One Perturbations of Gaussian Tensors. NIPS Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2015	J	`jnl`	On the Non-Existence of Nash Equilibrium in Games with Resource-Bounded Players. CoRR Joseph Y. Halpern, Rafael Pass, Daniel Reichman
2015	J	`jnl`	Recoverable values for independent sets. Random Struct. Algorithms Uriel Feige, Daniel Reichman
2015	J	`jnl`	Smoothed Analysis on Connected Graphs. SIAM J. Discret. Math. Michael Krivelevich, Daniel Reichman, Wojciech Samotij
2014	J	`jnl`	On giant components and treewidth in the layers model. CoRR Uriel Feige, Jonathan Hermon, Daniel Reichman
2014	J	`jnl`	On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors. CoRR Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2014	—	`conf`	Smoothed Analysis on Connected Graphs. APPROX-RANDOM Michael Krivelevich, Daniel Reichman, Wojciech Samotij
2013	J	`jnl`	Contagious Sets in Expanders. CoRR Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman
2013	A*	`conf`	FasT-Match: Fast Affine Template Matching. CVPR Simon Korman, Daniel Reichman, Gilad Tsur, Shai Avidan
2012	J	`jnl`	New bounds for contagious sets. Discret. Math. Daniel Reichman
2011	J	`jnl`	Recoverable Values for Independent Sets CoRR Uriel Feige, Daniel Reichman
2011	—	`conf`	Recoverable Values for Independent Sets. ICALP (1) Uriel Feige, Daniel Reichman
2011	J	`jnl`	Tight Approximation of Image Matching CoRR Simon Korman, Daniel Reichman, Gilad Tsur
2010	J	`jnl`	Influence is a Matter of Degree: New Algorithms for Activation Problems CoRR Daniel Reichman
2008	J	`jnl`	Approximating maximum satisfiable subsystems of linear equations of bounded width. Inf. Process. Lett. Zeev Nutov, Daniel Reichman
2006	J	`jnl`	On the hardness of approximating Max-Satisfy. Inf. Process. Lett. Uriel Feige, Daniel Reichman
2004	—	`conf`	On Systems of Linear Equations with Two Variables per Equation. APPROX-RANDOM Uriel Feige, Daniel Reichman
2004	J	`jnl`	On The Hardness of Approximating Max-Satisfy Electron. Colloquium Comput. Complex. Uriel Feige, Daniel Reichman