research
∙
06/10/2023
Learning a Neuron by a Shallow ReLU Network: Dynamics and Implicit Bias for Correlated Inputs
We prove that, for the fundamental regression task of learning a single ...
share
research
∙
02/14/2023
Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP
2-Opt is probably the most basic local search heuristic for the TSP. Thi...
research
∙
06/07/2022
Adversarial Reprogramming Revisited
Adversarial reprogramming, introduced by Elsayed, Goodfellow, and Sohl-D...
research
∙
11/06/2021
Improved Approximation Guarantees for Shortest Superstrings using Cycle Classification by Overlap to Length Ratios
In the Shortest Superstring problem, we are given a set of strings and w...
research
∙
12/07/2020
Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop
We consider the problem of managing the buffer of a shared-memory switch...
research
∙
11/11/2014