English
Related papers

Related papers: Computational Efficiency and Amdahl's law for the …

200 papers

We introduce the technique of adaptive discretization to design an efficient model-based episodic reinforcement learning algorithm in large (potentially continuous) state-action spaces. Our algorithm is based on optimistic one-step value…

Machine Learning · Computer Science 2020-10-26 Sean R. Sinclair , Tianyu Wang , Gauri Jain , Siddhartha Banerjee , Christina Lee Yu

A modification of the Adaptive Biasing Force method is introduced, in which the free energy is approximated by a sum of tensor products of one-dimensional functions. This enables to handle a larger number of reaction coordinates than the…

Probability · Mathematics 2020-07-21 Virginie Ehrlacher , Tony Lelièvre , Pierre Monmarché

We develop a rigorous error analysis for coarse-graining of defect-formation free energy. For a one-dimensional constrained atomistic system, we establish the thermodynamic limit of the defect-formation free energy and obtain explicitly the…

Numerical Analysis · Mathematics 2016-03-10 Matthew Dobson , Manh Hong Duong , Christoph Ortner

The multiprocessor effect refers to the loss of computing cycles due to processing overhead. Amdahl's law and the Multiprocessing Factor (MPF) are two scaling models used in industry and academia for estimating multiprocessor capacity in…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-29 Neil J. Gunther

The paper describes an application of Aggregating Algorithm to the problem of regression. It generalizes earlier results concerned with plain linear regression to kernel techniques and presents an on-line algorithm which performs nearly as…

Machine Learning · Computer Science 2012-07-19 Alex Gammerman , Yuri Kalnishkan , Vladimir Vovk

Adaptive therapy improves cancer treatment by controlling the competition between sensitive and resistant cells through treatment holidays. This study highlights the critical role of treatment-holiday thresholds in adaptive therapy for…

Other Quantitative Biology · Quantitative Biology 2025-07-15 Lanfei Sun , Haifeng Zhang , Kai Kang , Xiaoxin Wang , Leyi Zhang , Yanan Cai , Changjing Zhuge , Lei Zhang

Approximation algorithms for classical constraint satisfaction problems are one of the main research areas in theoretical computer science. Here we define a natural approximation version of the QMA-complete local Hamiltonian problem and…

Quantum Physics · Physics 2016-10-25 Sevag Gharibian , Julia Kempe

This work introduces a formulation of model predictive control (MPC) which adaptively reasons about the complexity of the model based on the task while maintaining feasibility and stability guarantees. Existing MPC implementations often…

Robotics · Computer Science 2024-11-07 Joseph Norby , Ardalan Tajbakhsh , Yanhao Yang , Aaron M. Johnson

Adaptive finite element methods are a powerful tool to obtain numerical simulation results in a reasonable time. Due to complex chemical and mechanical couplings in lithium-ion batteries, numerical simulations are very helpful to…

Numerical Analysis · Mathematics 2024-04-17 Raphael Schoof , Lennart Flür , Florian Tuschner , Willy Dörfler

Numerical Simulation is an essential part of the design and optimisation of astronomical adaptive optics systems. Simulations of adaptive optics are computationally expensive and the problem scales rapidly with telescope aperture size, as…

Astrophysics · Physics 2009-11-13 A. G. Basden , F. Assemat , T. Butterley , D. Geng , C. D. Saunter , R. W. Wilson

A practical correction formula relating the self-diffusion coefficient of dense liquids from molecular dynamics simulations with periodic boundary conditions to the self-diffusion coefficient in the thermodynamic limit is discussed. This…

Statistical Mechanics · Physics 2024-02-15 Sergey Khrapak

In most of the cases, the experimental study of Nanotechnology involves high cost for Laboratory set-up and the experimentation processes were also slow. So, one cannot rely on experimental nanotechnology alone. As such, the Computer-Based…

Emerging Technologies · Computer Science 2011-09-09 Tamal Sarkar , Samir Chandra Das , Ardhendu Mandal

In this paper, a simulation-based method for the analysis and design of abstracted models for a stochastic hybrid system is proposed. The accuracy of a model is evaluated in terms of its capability to reproduce the system output for all the…

Systems and Control · Computer Science 2014-05-29 M. Prandini , S. Garatti , R. Vignali

Accurate modeling of the response of molecular systems to an external electromagnetic field is challenging on classical computers, especially in the regime of strong electronic correlation. In this paper, we develop a quantum linear…

The study and prediction of chemical reactivity is one of the most important application areas of molecular quantum chemistry. Large-scale, fully error-tolerant quantum computers could provide exact or near-exact solutions to the underlying…

Quantum Physics · Physics 2019-09-12 Michael Kühn , Sebastian Zanker , Peter Deglmann , Michael Marthaler , Horst Weiß

Statistical learning methods show great promise in providing an accurate prediction of materials and molecular properties, while minimizing the need for computationally demanding electronic structure calculations. The accuracy and…

Materials Science · Physics 2018-01-24 Andrea Grisafi , David M. Wilkins , Gábor Csányi , Michele Ceriotti

While most work on the quantum simulation of chemistry has focused on computing energy surfaces, a similarly important application requiring subtly different algorithms is the computation of energy derivatives. Almost all molecular…

An adaptive finite difference scheme for variable-order fractional-time subdiffusion equations in the Caputo form is studied. The fractional time derivative is discretized by the L1 procedure but using nonhomogeneous timesteps. The size of…

Numerical Analysis · Mathematics 2024-09-20 Joaquín Quintana-Murillo , Santos Bravo Yuste

Adaptive control provides techniques for adjusting control parameters in real time to maintain system performance despite unknown or changing process parameters. These methods use real data to tune controllers and adjust plant models or…

Systems and Control · Electrical Eng. & Systems 2024-06-12 Ioan Doré Landau , Rogelio Lozano , Mohammed M Saad , Alireza Karimi

This work analyses the effects of sequential-to-parallel synchronization and inter-core communication on multicore performance, speedup and scaling. A modification of Amdahl law is formulated, to reflect the finding that parallel speedup is…

Hardware Architecture · Computer Science 2013-06-17 Leonid Yavits , Amir Morad , Ran Ginosar
‹ Prev 1 8 9 10 Next ›