English
Related papers

Related papers: Cubic-scaling algorithm and self-consistent field …

200 papers

Concerning the su(2)-Lipkin model, the calculation of the excitation energy to the 1st excited-state gives rise to the following fact: The two results based on the exact treatment and the conventional random phase approximation (RPA) are in…

Nuclear Theory · Physics 2022-07-27 Y. Tsue , C. Providencia , J. da Providencia , M. Yamamura

Two-time-scale stochastic approximation (SA) is an algorithm with coupled iterations which has found broad applications in reinforcement learning, optimization and game control. In this work, we derive mean squared error bounds for…

Machine Learning · Computer Science 2026-02-24 Siddharth Chandak

We propose and analyze random subspace variants of the second-order Adaptive Regularization using Cubics (ARC) algorithm. These methods iteratively restrict the search space to some random subspace of the parameters, constructing and…

Optimization and Control · Mathematics 2025-01-17 Coralia Cartis , Zhen Shao , Edward Tansley

In order to explore the effects of high levels of electron correlation on the real-time coupled cluster formalism and algorithmic behavior, we introduce a time-dependent implementation of the CC3 singles, doubles and approximate triples…

Chemical Physics · Physics 2025-01-23 Zhe Wang , Håkon Emil Kristiansen , Thomas Bondo Pedersen , T. Daniel Crawford

Geographic experiments are a widely-used methodology for measuring incremental return on ad spend (iROAS) at scale, yet their design presents significant challenges. The unit count is small, heterogeneity is large, and the optimal Supergeo…

Applications · Statistics 2025-12-01 Charles Shaw

We extract a core principle underlying seemingly different fundamental distributed settings, showing sparsity awareness may induce faster algorithms for problems in these settings. To leverage this, we establish a new framework by…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-01 Keren Censor-Hillel , Dean Leitersdorf , Volodymyr Polosukhin

We report the implementation of a cost-effective approximation method within the framework of time-dependent optimized coupled-cluster (TD-OCC) method [J. Chem. Phys. 148, 051101 (2018)] for real-time simulations of intense laser-driven…

Chemical Physics · Physics 2020-04-22 Himadri Pathak , Takeshi Sato , Kenichi L. Ishikawa

We consider a smoothed online convex optimization (SOCO) problem with predictions, where the learner has access to a finite lookahead window of time-varying stage costs, but suffers a switching cost for changing its actions at each stage.…

Optimization and Control · Mathematics 2023-10-16 Spandan Senapati , Ashwin Shenai , Ketan Rajawat

We consider learning problems over training sets in which both, the number of training examples and the dimension of the feature vectors, are large. To solve these problems we propose the random parallel stochastic algorithm (RAPSA). We…

Machine Learning · Computer Science 2016-06-17 Aryan Mokhtari , Alec Koppel , Alejandro Ribeiro

Approximate Bayes Computations (ABC) are used for parameter inference when the likelihood function of the model is expensive to evaluate but relatively cheap to sample from. In particle ABC, an ensemble of particles in the product space of…

Computation · Statistics 2016-04-15 Carlo Albert , Hans R. Kuensch , Andreas Scheidegger

Corrections to scaling, associated with deviations of the order parameter from the scaling morphology in the initial state, are studied for systems with O(n) symmetry at zero temperature in phase-ordering kinetics. Including corrections to…

Statistical Mechanics · Physics 2009-10-31 N. P. Rapapa , A. J. Bray

We have presented the theory, implementation, and benchmark results for the one-electronic variant of spin-free exact two-component (SFX2C1e) linear response coupled cluster (LRCCSD) theory for static and dynamic polarizabilities of atoms…

Chemical Physics · Physics 2024-05-31 Sudipta Chakraborty , Tamoghna Mukhopadhyay , Achintya Kumar Dutta

Neural Processes (NPs) are a rapidly evolving class of models designed to directly model the posterior predictive distribution of stochastic processes. While early architectures were developed primarily as a scalable alternative to Gaussian…

We present an embedding approach to treat local electron correlation effects in periodic environments. In a single, consistent framework, our plane-wave based scheme embeds a local high-level correlation calculation (here Coupled Cluster…

Chemical Physics · Physics 2021-01-07 Tobias Schäfer , Florian Libisch , Georg Kresse , Andreas Grüneis

Constrained second-order convex optimization algorithms are the method of choice when a high accuracy solution to a problem is needed, due to their local quadratic convergence. These algorithms require the solution of a constrained…

Optimization and Control · Mathematics 2025-06-13 Alejandro Carderera , Sebastian Pokutta

We consider a variety of NP-Complete network connectivity problems. We introduce a novel dual-based approach to approximating network design problems with cut-based linear programming relaxations. This approach gives a $3/2$-approximation…

Data Structures and Algorithms · Computer Science 2017-07-24 Benjamin Grimmer

Subspace clustering has become widely adopted for the unsupervised analysis of hyperspectral images (HSIs). Recent model-aware deep subspace clustering methods often use a two-stage framework, involving the calculation of a…

Computer Vision and Pattern Recognition · Computer Science 2025-06-16 Xianlu Li , Nicolas Nadisic , Shaoguang Huang , Nikos Deligiannis , Aleksandra Pižurica

In a recent study (Ref. [1]), quantum annealing was reported to exhibit a scaling advantage for approximately solving Quadratic Unconstrained Binary Optimization (QUBO). However, this claim critically depends on the choice of classical…

Quantum Physics · Physics 2025-05-29 J. Pawlowski , P. Tarasiuk , J. Tuziemski , L. Pawela , B. Gardas

This paper addresses the optimization problem of minimizing non-convex continuous functions, which is relevant in the context of high-dimensional machine learning applications characterized by over-parametrization. We analyze a randomized…

Machine Learning · Computer Science 2025-02-28 Jim Zhao , Aurelien Lucchi , Nikita Doikov

We present the parallel and interacting stochastic approximation annealing (PISAA) algorithm, a stochastic simulation procedure for global optimisation, that extends and improves the stochastic approximation annealing (SAA) by using…

Computation · Statistics 2015-08-21 Georgios Karagiannis , Bledar A. Konomi , Guang Lin , Faming Liang