English
Related papers

Related papers: A Kruskal-Katona type result and applications

200 papers

We consider the numerical optimization of performance for a computational extension of a confocal microscope. Using a system where the pinhole detector is replaced with a detector array, we seek to exploit this additional information for…

Signal Processing · Electrical Eng. & Systems 2020-12-15 Keith Dillon

Metamaterial cloaking has been proposed and studied in recent years following several interesting approaches. One of them, the scattering-cancellation technique, or plasmonic cloaking, exploits the plasmonic effects of suitably designed…

Classical Physics · Physics 2015-05-19 Andrea Alu , David Rainwater , Aaron Kerkhoff

We give a robust version of the celebrated result of Kruskal on the uniqueness of tensor decompositions: we prove that given a tensor whose decomposition satisfies a robust form of Kruskal's rank condition, it is possible to approximately…

Data Structures and Algorithms · Computer Science 2013-05-01 Aditya Bhaskara , Moses Charikar , Aravindan Vijayaraghavan

Minimizing a sum of simple submodular functions of limited support is a special case of general submodular function minimization that has seen numerous applications in machine learning. We develop fast techniques for instances where…

Machine Learning · Computer Science 2021-10-29 Nate Veldt , Austin R. Benson , Jon Kleinberg

The present paper is concerned with the enumeration of the state diagrams for some classes of knot shadows endowed with the usual connected sum operation. We focus on shadows that are recursively generated by knot shadows with up to 3…

Combinatorics · Mathematics 2018-06-08 Franck Ramaharo

This paper is about the technique of {\em shadow variables} that was used in the theory of monotone operators. In this paper, we use it to show that certain results that were originally proved for lower semicontinuous convex functions are…

Functional Analysis · Mathematics 2015-12-14 Stephen Simons

The paper is devoted to discretization of integral norms of functions from a given finite dimensional subspace. This problem is very important in applications but there is no systematic study of it. We present here a new technique, which…

Numerical Analysis · Mathematics 2017-03-13 V. N. Temlyakov

We adapt the compression algorithm of Weinstein, Auerbach, and Chandra from eigenvectors of spin lattice Hamiltonians to eigenvectors of light-front field-theoretic Hamiltonians. The latter are approximated by the standard discrete…

High Energy Physics - Phenomenology · Physics 2013-12-16 Xiao Pu , Sophia S. Chabysheva , John R. Hiller

In this paper, we prove new existence and multiplicity results for critical points of lower semicontinuous functionals in Banach spaces, complementing the nonsmooth critical point theory set forth by Szulkin and avoiding the need of the…

Analysis of PDEs · Mathematics 2026-03-11 Jaeyoung Byeon , Norihisa Ikoma , Andrea Malchiodi , Luciano Mari

We study central configurations when the set of positions is symmetric. We use a theorem from representation theory of finite groups to explore the symmetry properties of equations for central configurations. This approach simplifies…

Dynamical Systems · Mathematics 2025-08-06 Marcelo P. Santos , Leon D. da Silva

In this paper we deal with the multiplicity and concentration of positive solutions for the following fractional Schr\"odinger-Kirchhoff type equation \begin{equation*} M\left(\frac{1}{\varepsilon^{3-2s}} \iint_{\mathbb{R}^{6}}\frac{|u(x)-…

Analysis of PDEs · Mathematics 2017-12-07 Vincenzo Ambrosio , Teresa Isernia

We consider the Perona-Malik functional in dimension one, namely an integral functional whose Lagrangian is convex-concave with respect to the derivative, with a convexification that is identically zero. We approximate and regularize the…

Analysis of PDEs · Mathematics 2022-05-06 Massimo Gobbino , Nicola Picenni

We introduce a weighted particle representation for the solution of the filtering problem based on a suitably chosen variation of the classical de Finetti theorem. This representation has important theoretical and numerical applications. In…

Probability · Mathematics 2021-04-13 Dan Crisan , Thomas G. Kurtz , Salvador Ortiz-Latorre

Science about optimization methods is rapidly developing today. In machine learning, computer vision, biology, medicine, construction and in many other different areas optimization methods have vast popularity and they appear as important…

Optimization and Control · Mathematics 2017-05-30 Alexander Tyurin

The capability of discretization of matrix elements in the problem of quadratic functional minimization with linear member built on matrix in N-dimensional configuration space with discrete coordinates is researched. It is shown, that…

Neural and Evolutionary Computing · Computer Science 2012-05-04 Boris Kryzhanovsky , Mikhail Kryzhanovsky , Magomed Malsagov

Kruskal's theorem states that a sum of product tensors constitutes a unique tensor rank decomposition if the so-called k-ranks of the product tensors are large. In this work, we propose a conjecture in which the k-rank condition of…

Combinatorics · Mathematics 2020-08-21 Benjamin Lovitz

Representing spectral densities, real-frequency, and real-time Green's functions of continuous systems by a small discrete set of complex poles is an ubiquitous problem in condensed matter physics, with applications ranging from quantum…

Strongly Correlated Electrons · Physics 2025-06-04 Lei Zhang , André Erpenbeck , Yang Yu , Emanuel Gull

We consider a problem of finding an SSD (second-order stochastic dominance)-minimal quantile function subject to the mixture of FSD (first-order stochastic dominance) and SSD constraints. The SSD-minimal solution is explicitly worked out…

Probability · Mathematics 2022-08-02 Xiangyu Wang , Jianming Xia , Zuo Quan Xu , Zhou Yang

We consider the simplest geometrical particle model associated with light-like curves in (2+1)-dimensions. The action is proportional to the pseudo-arc length of the particle's path. We show that under quantization it yields the…

High Energy Physics - Theory · Physics 2009-10-31 A. Nersessian , E. Ramos

We extend earlier work on fully symmetric polynomials for three-boson wave functions to arbitrarily many bosons and apply these to a light-front analysis of the low-mass eigenstates of $\phi^4$ theory in 1+1 dimensions. The basis-function…

High Energy Physics - Phenomenology · Physics 2016-05-25 S. S. Chabysheva