Results for "Sushrut Karmalkar"

total 18took 0.02s
Compressed Sensing with Adversarial Sparse Noise via L1 RegressionSep 21 2018Jan 06 2019We present a simple and effective algorithm for the problem of \emph{sparse robust linear regression}. In this problem, one would like to estimate a sparse vector $w^* \in \mathbb{R}^n$ from linear measurements corrupted by sparse noise that can arbitrarily ... More
Robust polynomial regression up to the information theoretic limitAug 10 2017We consider the problem of robust polynomial regression, where one receives samples $(x_i, y_i)$ that are usually within $\sigma$ of a polynomial $y = p(x)$, but have a $\rho$ chance of being arbitrary adversarial outliers. Previously, it was known how ... More
List-Decodable Linear RegressionMay 14 2019We give the first polynomial-time algorithm for robust regression in the list-decodable setting where an adversary can corrupt a greater than $1/2$ fraction of examples. For any $\alpha < 1$, our algorithm takes as input a sample $\{ (x_i,y_i)\}_{i \leq ... More
List-Decodable Linear RegressionMay 14 2019May 30 2019We give the first polynomial-time algorithm for robust regression in the list-decodable setting where an adversary can corrupt a greater than $1/2$ fraction of examples. For any $\alpha < 1$, our algorithm takes as input a sample $\{(x_i,y_i)\}_{i \leq ... More
Fourier Entropy-Influence Conjecture for Random Linear Threshold FunctionsMar 27 2019The Fourier-Entropy Influence (FEI) Conjecture states that for any Boolean function $f:\{+1,-1\}^n \to \{+1,-1\}$, the Fourier entropy of $f$ is at most its influence up to a universal constant factor. While the FEI conjecture has been proved for many ... More
List-Decodable Linear RegressionMay 14 2019May 15 2019We give the first polynomial-time algorithm for robust regression in the list-decodable setting where an adversary can corrupt a greater than $1/2$ fraction of examples. For any $\alpha < 1$, our algorithm takes as input a sample $\{ (x_i,y_i)\}_{i \leq ... More
Implementing a Reverse Dictionary, based on word definitions, using a Node-Graph ArchitectureMay 31 2016Sep 26 2016In this paper, we outline an approach to build graph-based reverse dictionaries using word definitions. A reverse dictionary takes a phrase as an input and outputs a list of words semantically similar to that phrase. It is a solution to the Tip-of-the-Tongue ... More
Temperature as a quantum observableAug 30 2017Jul 18 2018In this article, we address the problem of how temperature of a quantum system is observed. By proposing a thought experiment, we argue that temperature must be conceived as an operator and its measurement must necessarily accompany a collapse in the ... More
Inferring Network Structure from CascadesNov 15 2016Many physical, biological and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we solve the dynamics of general cascade ... More
Inferring Network Structure from CascadesNov 15 2016Jul 21 2017Many physical, biological, and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we offer three topological methods to ... More
The nature of the animacy organization in human ventral temporal cortexApr 05 2019Apr 10 2019The principles underlying the animacy organization of the ventral temporal cortex (VTC) remain hotly debated, with recent evidence pointing to an animacy continuum rather than a dichotomy. What drives this continuum? According to the visual categorization ... More
The nature of the animacy organization in human ventral temporal cortexApr 05 2019Jul 15 2019The principles underlying the animacy organization of the ventral temporal cortex (VTC) remain hotly debated, with recent evidence pointing to an animacy continuum rather than a dichotomy. What drives this continuum? According to the visual categorization ... More
The functional role of cue-driven feature-based feedback in object recognitionMar 25 2019Visual object recognition is not a trivial task, especially when the objects are degraded or surrounded by clutter or presented briefly. External cues (such as verbal cues or visual context) can boost recognition performance in such conditions. In this ... More
The nature of the animacy organization in human ventral temporal cortexApr 05 2019The principles underlying the animacy organization of the ventral temporal cortex (VTC) remain hotly debated, with recent evidence pointing to an animacy continuum rather than a dichotomy. What drives this continuum? According to the visual categorization ... More
Brillouin zone unfolding of Complex Bands in a nearest neighbour Tight Binding schemeJul 23 2014Complex bands $\vec{k}^{\perp}(E)$ in a semiconductor crystal, along a general direction $\vec{n}$, can be computed by casting Schr\"odinger's equation as a generalized polynomial eigenvalue problem. When working with primitive lattice vectors, the order ... More
Multiscale model for phonon-assisted band-to-band tunneling in semiconductorsJul 23 2014We present a TCAD compatible multiscale model of phonon-assisted band-to-band tunneling (BTBT) in semiconductors, that incorporates the non-parabolic nature of complex bands within the bandgap of the material. This model is shown capture the measured ... More
Modulation of early visual processing alleviates capacity limits \\in solving multiple tasksJul 29 2019In daily life situations, we have to perform multiple tasks given a visual stimulus, which requires task-relevant information to be transmitted through our visual system. When it is not possible to transmit all the possibly relevant information to higher ... More
Modulation of early visual processing alleviates capacity limits in solving multiple tasksJul 29 2019Jul 30 2019In daily life situations, we have to perform multiple tasks given a visual stimulus, which requires task-relevant information to be transmitted through our visual system. When it is not possible to transmit all the possibly relevant information to higher ... More