Publications (22)
Multitasking Capacity: Hardness Results and Improved Constructions
Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths +5
gprHOG and the popularity of Histogram of Oriented Gradients (HOG) for Buried Threat Detection in Ground-Penetrating Radar
Daniel Reichman, Leslie M. Collins, Jordan M. Malof
Smoothed analysis on connected graphs
Michael Krivelevich, Daniel Reichman, Wojciech Samotij
Tight Approximation of Image Matching
Simon Korman, Daniel Reichman, Gilad Tsur
On giant components and treewidth in the layers model
Uriel Feige, Jonathan Hermon, Daniel Reichman
Contagious Sets in Dense Graphs
Daniel Freund, Matthias Poloczek, Daniel Reichman
Inference in Sparse Graphs with Pairwise Measurements and Side Information
Dylan J. Foster, Daniel Reichman, Karthik Sridharan
A Graph-Theoretic Approach to Multitasking
Noga Alon, Jonathan D. Cohen, Biswadip Dey +6
Contagious Sets in Random Graphs
Uriel Feige, Michael Krivelevich, Daniel Reichman
On the Non-Existence of Nash Equilibrium in Games with Resource-Bounded Players
Joseph Y. Halpern, Rafael Pass, Daniel Reichman
Cognitive Model Priors for Predicting Human Decisions
David D. Bourgin, Joshua C. Peterson, Daniel Reichman +2
String Matching: Communication, Circuits, and Learning
Alexander Golovnev, Mika Göös, Daniel Reichman +1
Influence is a Matter of Degree: New Algorithms for Activation Problems
Daniel Reichman
The Computational Complexity of Training ReLU(s)
Pasin Manurangsi, Daniel Reichman
LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs
Nikhil Bansal, Daniel Reichman, Seeun William Umboh
Recoverable Values for Independent Sets
Uriel Feige, Daniel Reichman
Contagious Sets in Expanders
Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich +1
A Large-Scale Multi-Institutional Evaluation of Advanced Discrimination Algorithms for Buried Threat Detection in Ground Penetrating Radar
Jordan M. Malof, Daniel Reichman, Andrew Karem +6
Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays
Omri Ben-Eliezer, Simon Korman, Daniel Reichman
Tiling and Stitching Segmentation Output for Remote Sensing: Basic Challenges and Recommendations
Bohao Huang, Daniel Reichman, Leslie M. Collins +2
On Percolation and $NP$-Hardness
Daniel Reichman, Igor Shinkar
On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors
Andrea Montanari, Daniel Reichman, Ofer Zeitouni