English
Related papers

Related papers: Mosaic-skeleton approximation is all you need for …

200 papers

In this work we present recent results on application of low-rank tensor decompositions to modelling of aggregation kinetics taking into account multi-particle collisions (for three and more particles). Such kinetics can be described by…

Numerical Analysis · Mathematics 2020-08-18 Daniil A. Stefonishin , Sergey A. Matveev , Dmitry A. Zheltkov

In this work, weakly corrected explicit, semi-implicit and implicit Milstein approximations are presented for the solution of nonlinear stochastic differential equations. The solution trajectories provided by the Milstein schemes are…

Numerical Analysis · Mathematics 2021-08-25 Tapas Tripura , Budhaditya Hazra , Souvik Chakraborty

In a previous paper it was shown that a machine learning regression problem can be solved within the framework of random function theory, with the optimal kernel analytically derived from symmetry and indifference principles and coinciding…

Machine Learning · Computer Science 2025-12-19 Yuriy N. Bakhvalov

In this paper, we propose a proximal gradient method and an accelerated proximal gradient method for solving composite optimization problems, where the objective function is the sum of a smooth and a convex, possibly nonsmooth, function. We…

Optimization and Control · Mathematics 2025-07-22 Raghu Bollapragada , Shagun Gupta

The fast computation of large kernel sums is a challenging task, which arises as a subproblem in any kernel method. We approach the problem by slicing, which relies on random projections to one-dimensional subspaces and fast Fourier…

Numerical Analysis · Mathematics 2025-02-25 Johannes Hertrich , Tim Jahn , Michael Quellmalz

We consider stochastic optimization when one only has access to biased stochastic oracles of the objective and the gradient, and obtaining stochastic gradients with low biases comes at high costs. This setting captures various optimization…

Optimization and Control · Mathematics 2024-08-22 Yifan Hu , Jie Wang , Xin Chen , Niao He

We present embedding procedures for the non-Markovian stochastic Schr\"{o}dinger equations, arising from studies of quantum systems coupled with bath environments. By introducing auxiliary wave functions, it is demonstrated that the…

Computational Physics · Physics 2020-05-04 Xiantao Li

We consider the scaling solutions of Smoluchowski's equation of irreversible aggregation, for a non gelling collision kernel. The scaling mass distribution f(s) diverges as s^{-tau} when s->0. tau is non trivial and could, until now, only…

Statistical Mechanics · Physics 2016-08-31 Stephane Cueille , Clement Sire

We elaborate on a general method that we recently introduced for characterizing the "natural" structures in complex physical systems via a multiscale network based approach for the data mining of such structures. The approach is based on…

Materials Science · Physics 2015-03-18 P. Ronhovde , S. Chakrabarty , D. Hu , M. Sahu , K. F. Kelton , N. A. Mauro , K . K. Sahu , Z. Nussinov

We consider the problem of extracting curve skeletons of three-dimensional, elongated objects given a noisy surface, which has applications in agricultural contexts such as extracting the branching structure of plants. We describe an…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Amy Tabb , Henry Medeiros

We present a novel approach to investigate the long-time stochastic dynamics of multi-dimensional classical systems, in contact with a heat-bath. When the potential energy landscape is rugged, the kinetics displays a decoupling of short and…

Soft Condensed Matter · Physics 2013-05-29 O. Corradini , P. Faccioli , H. Orland

We present a general formalism able to derive the kinetic equations of polymer dynamics. It is based on the application of nonequilibrium thermodynamics to analyze the irreversible processes taking place in the conformational space of the…

Soft Condensed Matter · Physics 2009-11-07 J. M. Rubi , A. Perez-Madrid

Clustering plays a crucial role in computer science, facilitating data analysis and problem-solving across numerous fields. By partitioning large datasets into meaningful groups, clustering reveals hidden structures and relationships within…

Databases · Computer Science 2026-02-19 Aryan Esmailpour , Stavros Sintos

The Minkowski operators (addition and substraction of sets in vectorial spaces) has been extensively used for Computer Graphics and Image Processing to represent complex shapes. Here we propose to apply those mathematical concepts to extend…

Materials Science · Physics 2013-05-29 Sergio-Andres Galindo-Torres , Fernando Alonso-Marroquin

We propose a simple and computationally fast method for performing N-body simulations for a large class of modified gravity theories with a screening mechanism such as chameleons, symmetrons and galileons. By combining the linear…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-22 Hans A. Winther , Pedro G. Ferreira

We construct a new framework for accelerating Markov chain Monte Carlo in posterior sampling problems where standard methods are limited by the computational cost of the likelihood, or of numerical models embedded therein. Our approach…

Methodology · Statistics 2017-01-06 Patrick R. Conrad , Youssef M. Marzouk , Natesh S. Pillai , Aaron Smith

Method for a mosaic image representation (MIR) is proposed for a selective treatment of image fragments of different transition frequency. MIR method is based on piecewise-constant image approximation on a non-uniform orthogonal grid…

Data Analysis, Statistics and Probability · Physics 2011-03-14 Evgenia Gelman

Planning long-horizon manipulation motions using a set of predefined skills is a central challenge in robotics; solving it efficiently could enable general-purpose robots to tackle novel tasks by flexibly composing generic skills. Solutions…

Robotics · Computer Science 2025-11-13 Itamar Mishani , Yorai Shaoul , Maxim Likhachev

In this paper, we consider the problem of fast and efficient indexing techniques for sequences evolving in non-Euclidean spaces. This problem has several applications in the areas of human activity analysis, where there is a need to perform…

Computer Vision and Pattern Recognition · Computer Science 2015-02-17 Rushil Anirudh , Pavan Turaga

In this article we prove the existence of solutions to the singular coagulation equation with multifragmentation. We use weighted $L^1$-spaces to deal with the singularities and to obtain regular solutions. The Smoluchowski kernel is…

Mathematical Physics · Physics 2013-10-30 Carlos Cueto Camejo , Gerald Warnecke
‹ Prev 1 3 4 5 6 7 10 Next ›