We design a sublinear Fourier sampling algorithm for sparse off-grid frequency recovery.

We prove that there is no class-dual for almost all sublinear models on graphs.

We present a general non-oscillation criterion for a second order two-term scalar nonlinear differential equation in the spirit of a classic result by Atkinson [1]. The presentation is simpler than most and can serve to unify many such criteria under one common theme that eliminates the need for specfic techniques in each of the classical cases (sublinear, linear, and superlinear). As is to be ...

Inspired by recent construction of high-rate locally correctable codes with sublinear query complexity due to Kopparty, Saraf and Yekhanin (2010) we address the similar question for locally testable codes (LTCs). In this note we show a construction of high-rate LTCs with sublinear query complexity. More formally, we show that for every , ρ > 0 there exists a family of LTCs over the binary field...

Any algorithm for finding a pattern of length k in a string of length n must examine at least n k + of the characters of the string in the worst case. By considering the pattern 00 0, we prove that this is the best possible result. Therefore there do not exist pattern matching algorithms whose worst-case behavior is "sublinear" in n (that is, linear with constant less than one), in contrast wit...

We establish some multiplicity results for a class of p-sublinear pLaplacian problems involving indefinite eigenvalue problems using Morse theory.

We study the nonlinear elliptic problem −∆u = ρ(x)f(u) in R (N ≥ 3), lim|x|→∞ u(x) = l, where l ≥ 0 is a real number, ρ(x) is a nonnegative potential belonging to a certain Kato class, and f(u) has a sublinear growth. We distinguish the cases l > 0 and l = 0 and we prove existence and uniqueness results if the potential ρ(x) decays fast enough at infinity. Our arguments rely on comparison techn...

We obtain new oscillation and gradient bounds for the viscosity solutions of fully nonlinear degenerate elliptic equations where the Hamiltonian is a sum of a sublinear and a superlinear part in the sense of Barles and Souganidis (2001). We use these bounds to study the asymptotic behavior of weakly coupled systems of fully nonlinear parabolic equations. Our results apply to some “asymmetric sy...

We consider the problem of functional programming with data in external memory, in particular as it appears in sublinear space computation. Writing programs with sublinear space usage often requires one to use special implementation techniques for otherwise easy tasks, e.g. one cannot compose functions directly for lack of space for the intermediate result, but must instead compute and recomput...