arXiv research

Fast algorithms developed for adaptive and fully adaptive submodular maximization problems.

Defines metrics for Lorentzian spaces and explores maximal developments.

Maximal spacetimes have unique past/future sets.

In 1969, Choquet-Bruhat and Geroch established the existence of a unique maximal globally hyperbolic Cauchy development of given initial data for the Einstein equations. Their proof, however, has the unsatisfactory feature that it relies crucially on the axiom of choice in the form of Zorn's lemma. In this paper we pre…

In this paper, we use replica analysis to determine the investment strategy that can maximize the net present value for portfolios containing multiple development projects. Replica analysis was developed in statistical mechanical informatics and econophysics to evaluate disordered systems, and here we use it to formula…

Paper develops algorithms to maximize AUC in imbalanced classification.

In this paper we study utility maximization with proportional transaction costs. Assuming extended weak convergence of the underlying processes we prove the convergence of the corresponding utility maximization problems. Moreover, we establish a limit theorem for the optimal trading strategies. The proofs are based on …

Establishes existence of maximal globally hyperbolic development for Einstein equations.

Dictionary learning is a classic representation learning method that has been widely applied in signal processing and data analytics. In this paper, we investigate a family of $\ell_p$-norm ($p>2,p \in \mathbb{N}$) maximization approaches for the complete dictionary learning problem from theoretical and algorithmic asp…

Solves utility maximization for delayed informed investors.

We show that timelike maximal cylinders in $\RR^{1 + 2}$ always develop singularities in finite time and that, infinitesimally at a generic singularity, their time slices are evolved by a rigid motion or a self-similar motion. We also prove a mild generalization in non-flat backgrounds.

A note on utility maximization with costs, proving trading strategies.

We investigate a certain class of solvable metric Lie algebras. For this purpose a theory of twofold extensions associated to an orthogonal representation of an abelian Lie algebra is developed. Among other things, we obtain a classification scheme for indecomposable metric Lie algebras with maximal isotropic centre an…

The study explores maximal symmetry in Ricci solitons on Lie groups.

The elaboration of new quantization methods has recently developed the interest in the study of subalgebras of the Lie algebra of polynomial vector fields over a Euclidean space. In this framework, these subalgebras define maximal equivariance conditions that one can impose on a linear bijection between observables tha…

Expands Hidden Markov Model to include Markov chain observations.

Global properties of maximal future Cauchy developments of stationary, m-dimensional asymptotically flat initial data with an outer trapped boundary are analyzed. We prove that, whenever the matter model is well posed and satisfies the null energy condition, the future Cauchy development of the data is a black hole spa…

New groups found in hyperbolic space with infinite fields of definition.

We give lower bounds on the maximal injectivity radius for a closed orientable hyperbolic 3-manifold M with first Betti number 2, under some additional topological hypotheses. A corollary of the main result is that if M has first Betti number 2 and contains no fibroid surface then its maximal injectivity radius exceeds…

Study utility maximization with delayed information in continuous time Gaussian markets.

We study the spherical cap packing problem with a probabilistic approach. Such probabilistic considerations result in an asymptotic sharp universal uniform bound on the maximal inner product between any set of unit vectors and a stochastically independent uniformly distributed unit vector. When the set of unit vectors …

The notion of maximal extension of a globally hyperbolic space-time arises from the notion of maximal solutions of the Cauchy problem associated to the Einstein's equations of general relativity. In 1969 Choquet-Bruhat and Geroch proved that if the Cauchy problem has a local solution, this solution has a unique maximal…

Study maximal representations of surface groups via pleated surfaces in pseudo-Riemannian space.

New bandit algorithm maximizes information gain.

Uplift models support decision-making in marketing campaign planning. Estimating the causal effect of a marketing treatment, an uplift model facilitates targeting communication to responsive customers and efficient allocation of marketing budgets. Research into uplift models focuses on conversion models to maximize inc…

Proposes a new method to enhance neural learning by maximizing information gain.

Optimal insurance policy for exponential utility maximization with convex premium calculation.

Develops a fast algorithm for fitting multilevel factor models.

Study shows mapping class group action is ergodic on specific representations.

Stochastic AUC maximization has garnered an increasing interest due to better fit to imbalanced data classification. However, existing works are limited to stochastic AUC maximization with a linear predictive model, which restricts its predictive power when dealing with extremely complex data. In this paper, we conside…

Estimate relaxation times in nonextensive systems using gradient flow for Tsallis entropy maximization.

Reinforcement learning (RL) methods learn optimal decisions in the presence of a stationary environment. However, the stationary assumption on the environment is very restrictive. In many real world problems like traffic signal control, robotic applications, one often encounters situations with non-stationary environme…

New algorithm maximizes non-monotone adaptive submodular functions in linear time.

Improved pre-trained embeddings through effective entropy maximization.

We consider a class of discrete optimization problems that aim to maximize a submodular objective function subject to a distributed partition matroid constraint. More precisely, we consider a networked scenario in which multiple agents choose actions from local strategy sets with the goal of maximizing a submodular obj…

Develops a Bayesian framework for portfolio choice with a new posterior distribution.

The paper uses transfinite induction to prove existence in analysis.

Software finds ideal polyhedra with rational dihedral angles and volume maxima.

MACE optimizes stock portfolios for maximal predictability.

Theory is developed for linear-quadratic at infinity generating families for Legendrian knots in R^3. It is shown that the unknot with maximal Thurston--Bennequin invariant of -1 has a unique linear-quadratic at infinity generating family, up to fiber-preserving diffeomorphism and stabilization. From this, invariant ge…

Develops a new bidding system to maximize advertiser profit.

In this paper, we propose scalable methods for maximizing a regularized submodular function $f = g - \ell$ expressed as the difference between a monotone submodular function $g$ and a modular function $\ell$. Indeed, submodularity is inherently related to the notions of diversity, coverage, and representativeness. In p…

Study feature representations induced by dependence between variables.

We develop Fenchel-Nielsen coordinates for representations of surface groups into Sp(2n,R) with maximal Toledo invariant. Analogous to classical Fenchel-Nielsen coordinates on the Teichmüller space they consist of a parametrization of representations of the fundamental group of a pair of pants and a careful investigati…

Adaptive cascade submodular maximization tackles sequential selection under uncertainty.

Understanding the evolution of human society, as a complex adaptive system, is a task that has been looked upon from various angles. In this paper, we simulate an agent-based model with a high enough population tractably. To do this, we characterize an entity called \textit{society}, which helps us reduce the complexit…

We prove that the maximal development of any spherically symmetric spacetime with collisionless matter (obeying the Vlasov equation) or a massless scalar field (obeying the massless wave equation) and possessing a constant mean curvature $S^1 \times S^2$ Cauchy surface also contains a maximal Cauchy surface. Combining …

This paper proposes a novel profile likelihood method for estimating the covariance parameters in exploratory factor analysis of high-dimensional Gaussian datasets with fewer observations than number of variables. An implicitly restarted Lanczos algorithm and a limited-memory quasi-Newton method are implemented to deve…