Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,738 papers · 148 categories

Trend · papers per month

199397596794 · Jun 202019922001200920172026
48 results for Kakeya sets

The paper tackles Kakeya and Nikodym sets on curved manifolds, reducing problems to Euclidean space.

problem Analyzing Kakeya and Nikodym sets on curved manifolds.
method Reduction of problems on curved manifolds to Euclidean space, using Bourgain's condition and recent breakthroughs.
result Establishes the Nikodym conjecture for three-dimensional manifolds with constant sectional curvature.

In this paper, we study continuous Kakeya line and needle configurations, of both the oriented and unoriented varieties, in connected Lie groups and some associated homogenous spaces. These are the analogs of Kakeya line (needle) sets (subsets of Rn\mathbb{R}^n where it is possible to turn a line (respectively an inter…

2013-03-04abs ↗pdf ↗

Adam achieves optimal convergence in deep ReLU networks via novel Kakeya bounds.

problem Training deep ReLU networks using Adam in non-smooth settings.
method Stratified Morse theory and Kakeya bounds to analyze region crossings and convergence.
result First global-optimal convergence for Adam in non-smooth, non-convex ReLU landscapes.

Proves lower bounds on Hausdorff dimension of projections of invariant sets.

problem Lower bounds on Hausdorff dimension of projections of invariant sets.
method Transversal property of geodesics, (k+1)(k+1)-linear curved Kakeya estimate, Bourgain-Guth argument.
result Proves a lower bound on the Hausdorff dimension of projections of invariant sets.

We extend a result of the second author \cite[Theorem 1.1]{soggekaknik} to dimensions d3d \geq 3 which relates the size of LpL^p-norms of eigenfunctions for 2<p<2(d+1)d12<p<\frac{2(d+1)}{d-1} to the amount of L2L^2-mass in shrinking tubes about unit-length geodesics. The proof uses bilinear oscillatory integral estimates of Lee …

2013-01-30abs ↗pdf ↗

Improved spectral projection estimates on manifolds of non-positive curvature.

problem Estimating spectral projections on manifolds with non-positive curvature.
method New spectral projection estimates, including sharp ones for tori, using pointwise estimates and microlocal L2oLqcL^2 o L^{q_c} Kakeya-Nikodym estimates.
result Stronger and more precise spectral projection estimates, including new sharp estimates for tori.

New lower bounds for sampling from log-concave distributions in higher dimensions.

problem Proving lower bounds for sampling from log-concave distributions in higher dimensions.
method Multiscale construction inspired by geometric measure theory and reduction to block Krylov algorithms.
result Query lower bounds for sampling from log-concave distributions in higher dimensions are established.

Michael-Simon inequality proven for anisotropic energies close to area.

problem Proving Michael-Simon inequality for anisotropic integrands close to area.
method New functional inequality for vector fields on the plane, simplifying Almgren's proof.
result Michael-Simon inequality holds for convex anisotropic integrands close to 1.

We provide a necessary and sufficient condition that LpL^p-norms, 2<p<62<p<6, of eigenfunctions of the square root of minus the Laplacian on 2-dimensional compact boundaryless Riemannian manifolds MM are small compared to a natural power of the eigenvalue λλ. The condition that ensures this is that their L2L^2 norms ove…

2009-07-28abs ↗pdf ↗

Improved bounds for Carleson-Sjölin operators on manifolds with specific curvature conditions.

problem Bounding Carleson-Sjölin operators on manifolds with special curvature conditions.
method Two different methods: one using distance function conditions and the other using contact orders of oscillatory integral operators.
result Improved LpL^p bounds for Carleson-Sjölin operators on manifolds with constant sectional curvature and those satisfying Sogge's chaotic curvature condition.

The paper analyzes set-to-set matching with neural networks, focusing on theoretical generalization.

problem Theoretical analysis of set-to-set matching with neural networks.
method Generalization error analysis of set-to-set matching with neural networks.
result Theoretical insights into the behavior of set-to-set matching models.

Generative model learns to autoencode and generate sets of images.

problem Learning to represent and generate sets of images with unknown number of sets.
method Set Distribution Networks (SDNs) learn set encoder, discriminator, generator, and prior.
result SDNs can reconstruct and generate sets of images with preserved attributes.

Matching two different sets of items, called heterogeneous set-to-set matching problem, has recently received attention as a promising problem. The difficulties are to extract features to match a correct pair of different sets and also preserve two types of exchangeability required for set-to-set matching: the pair of …

2019-10-22abs ↗pdf ↗

New set-valued star-shaped risk measures introduced for better risk assessment.

problem Improving risk assessment in financial contexts.
method Developed new set-valued star-shaped risk measures and proved their representation theorems.
result Set-valued star-shaped risk measures can be represented as unions of set-valued convex risk measures.

We introduce the concept of hereditarily non uniformly perfect sets, compact sets for which no compact subset is uniformly perfect, and compare them with the following: Hausdorff dimension zero sets, logarithmic capacity zero sets, Lebesgue 2-dimensional measure zero sets, and porous sets. In particular, we give an exa…

2016-09-23abs ↗pdf ↗

Current approaches for predicting sets from feature vectors ignore the unordered nature of sets and suffer from discontinuity issues as a result. We propose a general model for predicting sets that properly respects the structure of sets and avoids this problem. With a single feature vector as input, we show that our m…

2019-06-15abs ↗pdf ↗

This paper studies the geometry of minimum-volume confidence sets for multinomial parameters.

problem Determining if minimum-volume confidence sets for multinomial outcomes are disjoint.
method Enumerating and covering the continuous regions of the exact p-value function to study the geometry of minimum-volume confidence sets.
result The geometry of minimum-volume confidence sets for multinomial parameters is studied, providing insights into their structure and properties.

Consider a general machine learning setting where the output is a set of labels or sequences. This output set is unordered and its size varies with the input. Whereas multi-label classification methods seem a natural first resort, they are not readily applicable to set-valued outputs because of the growth rate of the o…

2019-03-12abs ↗pdf ↗

Deep Sets approximates functions on sets with high-dimensional latent space.

problem Modeling functions of sets (permutation-invariant functions).
method Deep Sets, a method known to be a universal approximator for continuous set functions.
result Deep Sets' universal approximation property is only guaranteed with a sufficiently high-dimensional latent space.

Study online learning with set-valued feedback, showing differences between deterministic and randomized approaches.

problem Online learning with set-valued feedback, where labels are sets rather than single labels.
method Introduced new combinatorial dimensions (Set Littlestone and Measure Shattering) to characterize learnability.
result Characterized deterministic and randomized online learnability, and established bounds for various learning settings.

A stability-based method selects the most desirable conformal prediction set.

problem Selecting the most desirable conformal prediction set from multiple valid sets invalidates coverage guarantees.
method A stability-based approach that ensures coverage for the selected prediction set.
result The stability-based approach maintains coverage guarantees for the selected prediction set.

This work establishes properties on diffeological structures for set-valued maps and measures.

problem Establish rigorous properties on diffeological structures for set-valued maps and measures.
method Using diffeologies, the authors link various structures including set-valued maps, relations, gradients, measures, and shape analysis.
result Established rigorous properties on sample diffeologies.

Fuzzy prediction sets generalize binary predictions to include elements at varying confidence levels.

problem Binary prediction sets are limited; fuzzy prediction sets offer richer guarantees.
method Generalize prediction sets to fuzzy sets, showing they are e-values with merging properties.
result Optimal e-values lead to optimal fuzzy prediction sets, including optimal conformal prediction.

Representations of sets are challenging to learn because operations on sets should be permutation-invariant. To this end, we propose a Permutation-Optimisation module that learns how to permute a set end-to-end. The permuted set can be further processed to learn a permutation-invariant representation of that set, avoid…

2018-12-10abs ↗pdf ↗

Proves a theorem for Assouad dimension with applications to distance sets and radial projections.

problem Problems related to Assouad dimension and distance sets.
method General nonlinear projection theorem for Assouad dimension.
result Sharp estimates for sets with Assouad dimension less than 1 and exceptional set estimates.

The paper explores connections between perimeter, area, and visual angle of convex sets.

problem Understanding geometric properties of convex sets through visual angle and related measurements.
method Establishing universal formulas and characterizing convex sets of constant width.
result Crofton's formula is the unique universal formula relating visual angle, length, and area.

The paper defines cyclic sets from ribbon string links and connects them to quantum invariants.

problem Defining and relating cyclic sets from ribbon string links.
method Endowing ribbon string links with cyclic and cocyclic structures, relating to coend of a ribbon category via quantum invariants.
result Established a relationship between ribbon string links and quantum invariants.

Study contractibility of boundaries in convex sets and limit sets of subgroups.

problem Understanding contractibility of boundaries and wildness of limit sets in geometric structures.
method Use sufficient conditions for contractibility, study coarse upper curvature bounds, and analyze interpolation in geodesic metric spaces.
result Conditions for contractibility of boundaries and properties of limit sets are established.