English
Related papers

Related papers: Graph-Theoretical Based Algorithms for Structural …

200 papers

Hybrid neural ordinary differential equations (neural ODEs) integrate mechanistic models with neural ODEs, offering strong inductive bias and flexibility, and are particularly advantageous in data-scarce healthcare settings. However,…

Machine Learning · Computer Science 2026-03-04 Bob Junyi Zou , Lu Tian

Incomplete factorizations have long been popular general-purpose algebraic preconditioners for solving large sparse linear systems of equations. Guaranteeing the factorization is breakdown free while computing a high quality preconditioner…

Numerical Analysis · Mathematics 2025-02-04 Jennifer Scott , Miroslav Tůma

Neural network structures have a critical impact on the accuracy and stability of forecasting. Neural architecture search procedures help design an optimal neural network according to some loss function, which represents a set of quality…

Machine Learning · Computer Science 2024-06-21 Mark Potanin , Kirill Vayser , Vadim Strijov

In this work, we focus on the efficiency and scalability of pairwise constraint-based active clustering, crucial for processing large-scale data in applications such as data mining, knowledge annotation, and AI model pre-training. Our goals…

Machine Learning · Computer Science 2025-09-11 Wen-Bo Xie , Xun Fu , Bin Chen , Yan-Li Lee , Tao Deng , Tian Zou , Xin Wang , Zhen Liu , Jaideep Srivastavad

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

Machine Learning · Statistics 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

We introduce and study a mathematical framework for a broad class of regularization functionals for ill-posed inverse problems: Regularization Graphs. Regularization graphs allow to construct functionals using as building blocks linear…

Optimization and Control · Mathematics 2022-09-28 Kristian Bredies , Marcello Carioni , Martin Holler

In stochastic optimization, particularly in evolutionary computation and reinforcement learning, the optimization of a function $f: \Omega \to \mathbb{R}$ is often addressed through optimizing a so-called relaxation $\theta \in \Theta…

Optimization and Control · Mathematics 2021-07-27 Nils Müller , Tobias Glasmachers

We develop an optimization-based algorithm for parametric model order reduction (PMOR) of linear time-invariant dynamical systems. Our method aims at minimizing the $\mathcal{H}_\infty \otimes \mathcal{L}_\infty$ approximation error in the…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Paul Schwerdtner , Manuel Schaller

Metaheuristic algorithms, widely used for solving complex non-convex and non-differentiable optimization problems, often lack a solid mathematical foundation. In this review, we explore how concepts and methods from kinetic theory can offer…

Optimization and Control · Mathematics 2024-10-15 Giacomo Borghi , Michael Herty , Lorenzo Pareschi

A new approach for trajectory optimization of musculoskeletal dynamic models is introduced. The model combines rigid body and muscle dynamics described with a Hill-type model driven by neural control inputs. The objective is to find input…

Systems and Control · Electrical Eng. & Systems 2020-08-13 Hanz Richter , Holly Warner

We propose an algorithm for optimizations in which the gradients contain stochastic noise. This arises, for example, in structural optimizations when computations of forces and stresses rely on methods involving Monte Carlo sampling, such…

Materials Science · Physics 2022-11-30 Siyuan Chen , Shiwei Zhang

Analytic and optimization methods for solving inverse kinematics (IK) problems have been deeply studied throughout the history of robotics. The two strategies have complementary strengths and weaknesses, but developing a unified approach to…

Robotics · Computer Science 2026-02-06 Thomas Cohn , Lihan Tang , Alexandre Amice , Russ Tedrake

Process flexibility is widely adopted as an effective strategy for responding to uncertain demand. Many algorithms for constructing sparse flexibility designs with good theoretical guarantees have been developed for balanced and symmetrical…

Data Structures and Algorithms · Computer Science 2018-06-11 Xi Chen , Tengyu Ma , Jiawei Zhang , Yuan Zhou

We present a graph-theoretic framework for constructing floor plans that support non-rectangular modules, with particular emphasis on L-shaped and T-shaped geometries. Unlike traditional approaches that primarily focus on rectangular…

Combinatorics · Mathematics 2026-01-05 Rohit Lohani , Ravi Suthar , Krishnendra Shekhawat

Ceramic is a material frequently used in industry because of its favorable properties. Common approaches in shape optimization for ceramic structures aim to minimize the tensile stress acting on the component, as it is the main driver for…

Optimization and Control · Mathematics 2017-05-17 Matthias Bolten , Hanno Gottschalk , Camilla Hahn , Mohamed Saadi

Randomized algorithms for very large matrix problems have received a great deal of attention in recent years. Much of this work was motivated by problems in large-scale data analysis, and this work was performed by individuals from many…

Data Structures and Algorithms · Computer Science 2011-11-16 Michael W. Mahoney

Extremal optimization is a new general-purpose method for approximating solutions to hard optimization problems. We study the method in detail by way of the NP-hard graph partitioning problem. We discuss the scaling behavior of extremal…

Statistical Mechanics · Physics 2009-11-07 S. Boettcher , A. G. Percus

Many high-dimensional optimisation problems exhibit rich geometric structures in their set of minimisers, often forming smooth manifolds due to over-parametrisation or symmetries. When this structure is known, at least locally, it can be…

Optimization and Control · Mathematics 2025-10-27 Evan Markou , Thalaiyasingam Ajanthan , Stephen Gould

Graph similarity search algorithms usually leverage the structural properties of a database. Hence, these algorithms are effective only on some structural variations of the data and are ineffective on other forms, which makes them hard to…

Databases · Computer Science 2021-04-01 Yodsawalai Chodpathumwan , Arash Termehchy , Stephen A. Ramsey , Aayam Shresta , Amy Glen , Zheng Liu

We suggest a general oracle-based framework that captures different parallel stochastic optimization settings described by a dependency graph, and derive generic lower bounds in terms of this graph. We then use the framework and derive…

Optimization and Control · Mathematics 2019-02-12 Blake Woodworth , Jialei Wang , Adam Smith , Brendan McMahan , Nathan Srebro
‹ Prev 1 4 5 6 7 8 10 Next ›