English
Related papers

Related papers: PEPit: computer-assisted worst-case analyses of fi…

200 papers

Recent advances in computing hardware and modeling software have given rise to new applications for numerical optimization. These new applications occasionally uncover bottlenecks in existing optimization algorithms and necessitate further…

Mathematical Software · Computer Science 2024-10-18 Anugrah Jo Joshy , John T. Hwang

Parameter Efficient Fine-Tuning (PEFT) offers an efficient solution for fine-tuning large pretrained language models for downstream tasks. However, most PEFT strategies are manually designed, often resulting in suboptimal performance.…

Computation and Language · Computer Science 2024-10-15 Aofei Chang , Jiaqi Wang , Han Liu , Parminder Bhatia , Cao Xiao , Ting Wang , Fenglong Ma

Time-to-event (survival) analysis models the time until a pre-specified event occurs. When time is measured in discrete units or rounded into intervals, standard continuous-time models can yield biased estimators. In addition, the event of…

Machine Learning · Statistics 2025-11-19 Tomer Meir , Rom Gutman , Malka Gorfine

The Symmetric Primal-Dual Symplex Pivot Decision Strategy (spdspds) is a novel iterative algorithm to solve linear programming problems. A symplex pivoting operation is simply an exchange between a basic variable and a non-basic variable,…

Optimization and Control · Mathematics 2026-05-19 Keshava Prasad Halemane

Parameter-efficient fine-tuning (PEFT) has emerged as a practical solution for adapting large language models (LLMs) to custom datasets with significantly reduced computational cost. When carrying out PEFT under collaborative learning…

Cryptography and Security · Computer Science 2025-04-30 Jin Xie , Ruishi He , Songze Li , Xiaojun Jia , Shouling Ji

In this paper, we propose a new technique named \textit{Stochastic Path-Integrated Differential EstimatoR} (SPIDER), which can be used to track many deterministic quantities of interest with significantly reduced computational cost. We…

Optimization and Control · Mathematics 2018-10-18 Cong Fang , Chris Junchi Li , Zhouchen Lin , Tong Zhang

A worst-case complexity bound is proved for a sequential quadratic optimization (commonly known as SQP) algorithm that has been designed for solving optimization problems involving a stochastic objective function and deterministic nonlinear…

Optimization and Control · Mathematics 2022-01-10 Frank E. Curtis , Michael J. O'Neill , Daniel P. Robinson

A novel algorithm named Perturbed Prox-Preconditioned SPIDER (3P-SPIDER) is introduced. It is a stochastic variancereduced proximal-gradient type algorithm built on Stochastic Path Integral Differential EstimatoR (SPIDER), an algorithm…

Signal Processing · Electrical Eng. & Systems 2021-05-26 Gersende Fort , E Moulines

Inversion and PDE-constrained optimization problems often rely on solving the adjoint problem to calculate the gradient of the objec- tive function. This requires storing large amounts of intermediate data, setting a limit to the largest…

Mathematical Software · Computer Science 2018-02-08 Navjot Kukreja , Jan Hückelheim , Michael Lange , Mathias Louboutin , Andrea Walther , Simon W. Funke , Gerard Gorman

Extremum Seeking (ES) is an effective real-time optimization method for PDE systems in cascade with nonlinear quadratic maps. To address PDEs in the feedback loop, a boundary control law and a re-design of the additive probing signal are…

Optimization and Control · Mathematics 2025-05-23 Haojin Guo , Zongyi Guo , Jianguo Guo , Tiago Roux Oliveira

Structural Equation Modeling (SEM) is an umbrella term that includes numerous multivariate statistical techniques that are employed throughout a plethora of research areas, ranging from social to natural sciences. Until recently, SEM…

Applications · Statistics 2021-06-10 Georgy Meshcheryakov , Anna A. Igolkina , Maria G. Samsonova

We present a Pseudo-Transient Topology Optimization (PeTTO) approach that can leverage graphics processing units (GPUs) to efficiently solve single-material and multi-material topology optimization problems. By integrating PeTTO with phase…

Numerical Analysis · Mathematics 2025-09-10 Mingyuan Yang , Qian Yu , Chao Yang

We provide a novel computer-assisted technique for systematically analyzing first-order methods for optimization. In contrast with previous works, the approach is particularly suited for handling sublinear convergence rates and stochastic…

Optimization and Control · Mathematics 2021-12-22 Adrien Taylor , Francis Bach

Instance Space Analysis is a methodology to evaluate algorithm performance across diverse problem fields. Through visualisation and exploratory data analysis techniques, Instance Space Analysis offers objective, data-driven insights into…

Our aim is to explain mathematical programs with equilibrium constraints (MPECs), motivate them through applications, present the main equivalent formulations of equilibrium constraints, and summarize the basic existence theory for optimal…

Optimization and Control · Mathematics 2026-05-04 Louis Shuo Wang

As a machine-learned potential, the neuroevolution potential (NEP) method features exceptional computational efficiency and has been successfully applied in materials science. Constructing high-quality training datasets is crucial for…

Machine Learning · Computer Science 2025-06-03 Chengbing Chen , Yutong Li , Rui Zhao , Zhoulin Liu , Zheyong Fan , Gang Tang , Zhiyong Wang

Multiobjective optimization problems (MOPs) are prevalent in machine learning, with applications in multi-task learning, learning under fairness or robustness constraints, etc. Instead of reducing multiple objective functions into a scalar…

Mathematical Software · Computer Science 2024-10-14 Xiaoyuan Zhang , Liang Zhao , Yingying Yu , Xi Lin , Yifan Chen , Han Zhao , Qingfu Zhang

QMetro++ is a Python package that provides a set of tools for identifying optimal estimation protocols that maximize quantum Fisher information (QFI). Optimization can be performed for arbitrary configurations of input states,…

Quantum Physics · Physics 2026-02-04 Piotr Dulian , Stanisław Kurdziałek , Rafał Demkowicz-Dobrzański

In this paper, we are concerned with a worst-case complexity analysis of a-posteriori algorithms for unconstrained multiobjective optimization. Specifically, we propose an algorithmic framework that generates sets of points by means of…

Optimization and Control · Mathematics 2025-06-16 Andrea Cristofari , Marianna De Santis , Stefano Lucidi , Giampaolo Liuzzi

Precision Immobilization Technique (PIT) is a potentially effective intervention maneuver for emergency out-of-control vehicle, but its automation is challenged by highly nonlinear collision dynamics, strict safety constraints, and…

Systems and Control · Electrical Eng. & Systems 2026-04-08 Yangye Jiang , Jiachen Wang , Daofei Li