English
Related papers

Related papers: Numerical Relativity with Arbitrary Precision Arit…

200 papers

We address the classical knapsack problem and a variant in which an upper bound is imposed on the number of items that can be selected. We show that appropriate combinations of rounding techniques yield novel and powerful ways of rounding.…

Computational Complexity · Computer Science 2007-05-23 Monaldo Mastrolilli , Marcus Hutter

Algebraic Subspace Clustering (ASC) is a simple and elegant method based on polynomial fitting and differentiation for clustering noiseless data drawn from an arbitrary union of subspaces. In practice, however, ASC is limited to…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Manolis C. Tsakiris , Rene Vidal

Subspace clustering (SC) is a popular method for dimensionality reduction of high-dimensional data, where it generalizes Principal Component Analysis (PCA). Recently, several methods have been proposed to enhance the robustness of PCA and…

Data Structures and Algorithms · Computer Science 2015-06-09 Sanghyuk Chun , Yung-Kyun Noh , Jinwoo Shin

We present an overview of recent developments in numerical relativity studies of higher dimensional spacetimes with a focus on time evolutions of black-hole systems. After a brief review of the numerical techniques employed for these…

General Relativity and Quantum Cosmology · Physics 2015-06-12 Ulrich Sperhake

A stochastic model predictive control (SMPC) approach is presented for discrete-time linear systems with arbitrary time-invariant probabilistic uncertainties and additive Gaussian process noise. Closed-loop stability of the SMPC approach is…

Systems and Control · Computer Science 2015-03-17 Joel A. Paulson , Stefan Streif , Ali Mesbah

Accuracy, variationality, and convergence underpin the reliability of modern electronic structure methods, yet definitive benchmarks in the relativistic regime remain elusive due to the absence of numerically exact full configuration…

Chemical Physics · Physics 2026-04-03 Shiv Upadhyay , Agam Shayit , Tianyuan Zhang , Stephen H. Yuwono , A. Eugene DePrince , Xiaosong Li

A new deterministic floating-point arithmetic called precision arithmetic is developed to track precision for arithmetic calculations. It uses a novel rounding scheme to avoid excessive rounding error propagation of conventional…

Discrete Mathematics · Computer Science 2025-10-20 Chengpu Wang

We treat here general relativistically the issue of galaxy formation, which is a major problem in cosmology. While the current models use a top-hat collapse model, coupled with Newtonian virialization technique to balance the…

General Relativity and Quantum Cosmology · Physics 2019-07-31 Dipanjan Dey , Prashant Kocherlakota , Pankaj S. Joshi

Particle methods are a ubiquitous tool for solving the Vlasov-Poisson equation in comoving coordinates, which is used to model the gravitational evolution of dark matter in an expanding universe. However, these methods are known to produce…

Cosmology and Nongalactic Astrophysics · Physics 2016-01-12 Andrew Myers , Phillip Colella , Brian Van Straalen

Inverse problems are paramount in Science and Engineering. In this paper, we consider the setup of Statistical Inverse Problem (SIP) and demonstrate how Stochastic Gradient Descent (SGD) algorithms can be used in the linear SIP setting. We…

Machine Learning · Statistics 2022-11-29 Yuri R. Fonseca , Yuri F. Saporito

The Subset Sum Problem is a fundamental NP-complete problem in cryptography and combinatorial optimization, with many real-world applications. The Random Subset Sum Problem (RSSP) is a more applicable version of subset sum, where numbers…

Data Structures and Algorithms · Computer Science 2026-05-21 Edwin Chen , Christof Teuscher

This paper introduces an abstract framework for randomized subspace correction methods for convex optimization, which unifies and generalizes a broad class of existing algorithms, including domain decomposition, multigrid, and block…

Optimization and Control · Mathematics 2026-04-28 Boou Jiang , Jongho Park , Jinchao Xu

With the development of machine learning and Big Data, the concepts of linear and non-linear optimization techniques are becoming increasingly valuable for many quantitative disciplines. Problems of that nature are typically solved using…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-21 Wiktor Maj

Why does the Zel'dovich approximation (ZA) work well to describe gravitational collapse in the universe? This problem is examined by focusing on its dependence on the dimensionality of the collapse. The ZA is known to be exact for a…

Astrophysics · Physics 2009-11-13 A. Yoshisato , M. Morikawa , N. Gouda , H. Mouri

We present a real-space adaptive-coordinate method, which combines the advantages of the finite-difference approach with the accuracy and flexibility of the adaptive coordinate method. The discretized Kohn-Sham equations are written in…

mtrl-th · Physics 2009-10-28 Francois Gygi , Giulia Galli

Gaussian processes provide a flexible framework for spatial prediction, but their computational cost limits applicability to large-scale data with large sample size $n$. Predictive processes (PPs), a popular low-rank approximation, mitigate…

Methodology · Statistics 2026-03-23 Nicolas Bianco , Nadja Klein

Reconstructing a 3D scene from unordered images is pivotal in computer vision and robotics, with applications spanning crowd-sourced mapping and beyond. While global Structure-from-Motion (SfM) techniques are scalable and fast, they often…

Computer Vision and Pattern Recognition · Computer Science 2024-10-17 Linfei Pan , Marc Pollefeys , Dániel Baráth

In this article, we review the use of numerical techniques to obtain solutions for the quantum Hamiltonian constraint in loop quantum cosmology (LQC). First, we summarize the basic features of LQC, and describe features of the constraint…

General Relativity and Quantum Cosmology · Physics 2012-01-04 David Brizuela , Daniel Cartin , Gaurav Khanna

Contrastive learning has emerged as a powerful method in deep learning, excelling at learning effective representations through contrasting samples from different distributions. However, neural collapse, where embeddings converge into a…

Machine Learning · Computer Science 2024-10-08 Huanran Li , Manh Nguyen , Daniel Pimentel-Alarcón

Bayesian inverse problems highly rely on efficient and effective inference methods for uncertainty quantification (UQ). Infinite-dimensional MCMC algorithms, directly defined on function spaces, are robust under refinement of physical…

Computation · Statistics 2019-05-22 Shiwei Lan
‹ Prev 1 8 9 10 Next ›