research
∙
07/18/2023
How Many Neurons Does it Take to Approximate the Maximum?
We study the size of a neural network needed to approximate the maximum ...
share
research
∙
04/24/2023
Inoculation strategies for bounded degree graphs
We analyze a game-theoretic abstraction of epidemic containment played o...
research
∙
07/12/2022
Size and depth of monotone neural networks: interpolation and approximation
Monotone functions and data sets arise in a variety of applications. We ...
research
∙
04/16/2022
Local treewidth of random and noisy graphs with applications to stopping contagion in networks
We study the notion of local treewidth in sparse random graphs: the maxi...
research
∙
12/26/2021
The Sketching and Communication Complexity of Subsequence Detection
We study the sketching and communication complexity of deciding whether ...
research
∙
01/30/2021
Size and Depth Separation in Approximating Natural Functions with Neural Networks
When studying the expressive power of neural networks, a main challenge ...
research
∙
11/27/2020
Tight Hardness Results for Training Depth-2 ReLU Networks
We prove several hardness results for training depth-2 neural networks w...
research
∙
05/22/2019
Cognitive Model Priors for Predicting Human Decisions
Human decision-making underlies all economic behavior. For the past four...
research
∙
04/15/2019
Predicting human decisions with behavioral theories and machine learning
Behavioral decision theories aim to explain human behavior. Can they hel...
research
∙
10/09/2018
The Computational Complexity of Training ReLU(s)
We consider the computational complexity of training depth-2 neural netw...
research
∙
09/08/2018
Multitasking Capacity: Hardness Results and Improved Constructions
We consider the problem of determining the maximal α∈ (0,1] such that ev...
research
∙
06/04/2018
gprHOG: Several Simple Improvements to the Histogram of Oriented Gradients Feature for Threat Detection in Ground-Penetrating Radar
The ground penetrating radar (GPR) is one of the most successful remote ...
research
∙
05/30/2018
Dense labeling of large remote sensing imagery with convolutional neural networks: a simple and faster alternative to stitching output label maps
In this work we consider the application of convolutional neural network...
research
∙
03/10/2018
A Large-Scale Multi-Institutional Evaluation of Advanced Discrimination Algorithms for Buried Threat Detection in Ground Penetrating Radar
In this paper we consider the development of algorithms for the automati...
research
∙
09/07/2017
Detecting Patterns Can Be Hard: Circuit Lower Bounds for the String Matching Problem
Detecting patterns in strings and images is a fundamental and well studi...
research
∙
12/11/2016
On Choosing Training and Testing Data for Supervised Algorithms in Ground Penetrating Radar Data for Buried Threat Detection
Ground penetrating radar (GPR) is one of the most popular and successful...
research
∙
07/13/2016