arXiv research

Learning the disentangled representation of interpretable generative factors of data is one of the foundations to allow artificial intelligence to think like people. In this paper, we propose the analogical training strategy for the unsupervised disentangled representation learning in generative models. The analogy is …

Optimizing over-the-air convex optimization, analog schemes are nearly optimal at low SNR.

We propose a 4-factor model for overnight returns and give explicit definitions of our 4 factors. Long horizon fundamental factors such as value and growth lack predictive power for overnight (or similar short horizon) returns and are not included. All 4 factors are constructed based on intraday price and volume data a…

We give a description of the boundary of a complex of free factors that is analogous to E. Klarreich's description of the boundary of a curve complex. The argument uses the geometry of folding paths developed by Bestvina and Feighn as well as structural results about very small trees developed by Coulbois, Hilion, Lust…

We study the representation theory of the quantum Teichmueller space when going to infinity in the classical Teichmueller space. The geometric ingredients are the extension of Thurston's shear coordinates to the augmented Teichmueller space and the study of the Weil-Petersson Poisson structure for this extension. The r…

We extend some results of [BF12] on subfactor projections to show that the projection of a free factor B to the free factor complex of the free factor A is well-defined with uniformly bound diameter, unless either A is contained in B or A and B are vertex stabilizers of a single splitting of F_n, i.e. they are disjoint…

Analog arrays are a promising upcoming hardware technology with the potential to drastically speed up deep learning. Their main advantage is that they compute matrix-vector products in constant time, irrespective of the size of the matrix. However, early convolution layers in ConvNets map very unfavorably onto analog a…

We give a new description of the Arnoux-Yoccoz mapping classes as a product of two Dehn twists and a finite order element. The construction is analogous to Penner's construction of mapping classes with small stretch factors.

This paper applies reactor theory to supply chain management.

A super-conformal map and a minimal surface are factored into a product of two maps by modeling the Euclidean four-space and the complex Euclidean plane on the set of all quaternions. One of these two maps is a holomorphic map or a meromorphic map. These conformal maps adopt properties of a holomorphic function or a me…

Discrete version of Liouville's theorem for simplicial complexes.

Factor complexity $b_φ(n)$ for a vertex coloring $φ$ of a regular tree is the number of colored $n$-balls up to color-preserving automorphisms. Sturmian colorings are colorings of minimal unbounded factor complexity $b_φ(n) = n+2$. In this article, we prove an induction algorithm for Sturmian colorings using colored ba…

We show that Bonnesen's isoperimetic defect has a systolic analog for Loewner's torus inequality. The isosystolic defect is expressed in terms of the probabilistic variance of the conformal factor of the metric g with respect to the flat metric of unit area in the conformal class of g.

New invariant measures loop iterations in algebraic structures.

Proposes CC-NMDF for analyzing manifold-valued data.

We present experiments demonstrating that some other form of capacity control, different from network size, plays a central role in learning multilayer feed-forward networks. We argue, partially through analogy to matrix factorization, that this is an inductive bias that can help shed light on deep learning.

The paper proves a factorization theorem for harmonic maps between Riemann surfaces and manifolds.

We propose a new IRT model that directly factors test items without factor analysis.

A string link S can be closed in a canonical way to produce an ordinary closed link L. We also consider a twisted closing which produces a knot K. We give a formula for the Conway polynomial of L as a product of the Conway polynomial of K times a power series whose coefficients are given as explicit functions of the Mi…

Study introduces dynamical ideals for non-commutative rings and classifies knots and links.

New approach to convex hulls for low-rank problems.

Supersymmetry contains initially noninvertible objects, but it is common to deal with the invertible ones only, factorizing former in some extent. We propose to reconsider this ansatz and try to redefine such fundamental notions as supermanifolds, fiber bundles and homotopies using some weakening invertibility conditio…

LLM forecasting benchmarks suffer from information leakage, which confounds model performance.

We find the wealth distribution for an economic agent in the financial market, in analogy with standard derivation of generaliz Boltzman (Tsallis) factor in statistical mechanics. In this respect, Tsallis entropic index separates two different regimes, the large and small size market. The Pareto like wealth distributio…

Improved convergence of fixed-point methods using windowed Anderson acceleration.

When two free factors A and B of a free group F_n are in "general position" we define the projection of B to the splitting complex (alternatively, the complex of free factors) of A. We show that the projections satisfy properties analogous to subsurface projections introduced by Masur and Minsky. We use the subfactor p…

Optimizes risk measures given known marginal distributions of two unknown factors.

Study on statistical estimation over Gaussian MAC, comparing analog and digital schemes.

The paper refines 2-factor homology to a stable homotopy type for planar trivalent graphs with perfect matchings.

Whereas CNNs have demonstrated immense progress in many vision problems, they suffer from a dependence on monumental amounts of labeled training data. On the other hand, dictionary learning does not scale to the size of problems that CNNs can handle, despite being very effective at low-level vision tasks such as denois…

This paper tackles robust growth maximization with stochastic factors, finding optimal strategies independent of the factor process.

Paper proposes a new method for sparse covariance Cholesky factor estimation.

Authors construct symplectic Lefschetz pencils on complex projective plane.

PAC-MOO optimizes constrained multi-objective problems with preferences.

Derives log-corrections in AdS4/CFT3 using supergravity localization.

We give an online algorithm and prove novel mistake and regret bounds for online binary matrix completion with side information. The mistake bounds we prove are of the form $\tilde{O}(D/γ^2)$. The term $1/γ^2$ is analogous to the usual margin term in SVM (perceptron) bounds. More specifically, if we assume that there i…

Koschorke introduced a map from the space of closed $n$-component links to the ordered configuration space of $n$-tuples of points in $\mathbb{R}^3$, and conjectured that this map separates homotopy links. The purpose of this paper is to construct an analogous map for string links, and to prove (1) this map in fact sep…

We prove that the topology, smooth structure, and metric of a compact Lorentzian manifold with boundary is uniquely determined by data at the boundary. The data consists of the lengths and directions of future-directed once-broken geodesics connecting points on the boundary, which are first timelike and then lightlike.…

Automated discovery of early visual concepts from raw image data is a major open challenge in AI research. Addressing this problem, we propose an unsupervised approach for learning disentangled representations of the underlying factors of variation. We draw inspiration from neuroscience, and show how this can be achiev…

Classifies totally geodesic submanifolds in exceptional symmetric spaces.

We consider the non-square matrix sensing problem, under restricted isometry property (RIP) assumptions. We focus on the non-convex formulation, where any rank-$r$ matrix $X \in \mathbb{R}^{m \times n}$ is represented as $UV^\top$, where $U \in \mathbb{R}^{m \times r}$ and $V \in \mathbb{R}^{n \times r}$. In this paper…

We introduce a conditional generative model for learning to disentangle the hidden factors of variation within a set of labeled observations, and separate them into complementary codes. One code summarizes the specified factors of variation associated with the labels. The other summarizes the remaining unspecified vari…

The paper studies pseudo-Anosov maps from typical Thurston constructions.

New rigidity found for 3D warped product domains.

Analogator learns to make analogies by example.

DP-SEP privatizes EP by refining a single factor per data point.

We present an efficient and practical algorithm for the online prediction of discrete-time linear dynamical systems with a symmetric transition matrix. We circumvent the non-convex optimization problem using improper learning: carefully overparameterize the class of LDSs by a polylogarithmic factor, in exchange for con…

Using ideas from shape theory we embed the coarse category of metric spaces into the category of direct sequences of simplicial complexes with bonding maps being simplicial. Two direct sequences of simplicial complexes are equivalent if one of them can be transformed to the other by contiguous factorizations of bonding…