13 papers · ranked by Valyu relevance
Yuetian Luo, Rina Foygel Barber
Computational Constraints Authors: ['Yuetian Luo' 'Rina Foygel Barber'] Algorithmic stability is a central notion in learning theory that quantifies the sensitivity of an algorithm to small changes in the training data. If a learning algorithm satisfies certain stability properties, this leads to many important…
Wouter Meulemans, Bettina Speckmann, Kevin Verbeek, Jjhm Jules Wulms
We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays an important role in a wide variety of areas, such as numerical analysis, machine…
Yao Yang
It has been the standard teaching of today that backward stability analysis is taught as absolute, just as in Newtonian physics time is taught as absolute time. We will prove that it is not true in general. It depends on algorithms. We will prove that forward and mixed stability analysis are absolutely invalid…
Byol Kim, Rina Foygel Barber
Algorithmic stability is a concept from learning theory that expresses the degree to which changes to the input data (e.g., removal of a single data point) may affect the outputs of a regression algorithm. Knowing an algorithm's stability properties is often useful for many downstream applications—for example…
Rong Ma, Xi Li, Jingyuan Hu, Bin Yu
Single-cell sequencing is revolutionizing biology by enabling detailed investigations of cell-state transitions. Many biological processes unfold along continuous trajectories, yet it remains challenging to extract smooth, low-dimensional representations from inherently noisy, highdimensional single-cell data. Neighbor…
Soumya Kundu, Marian Anghel
— Recently, sum-of-squares (SOS) based methods have been used for the stability analysis and control synthesis of polynomial dynamical systems. This analysis framework was also extended to non-polynomial dynamical systems, including power systems, using an algebraic reformulation technique that recasts the system's…
Behnam Yousefi, Benno Schwikowski
Clustering plays an important role in a multitude of bioinformatics applications, including protein function prediction, population genetics, and gene expression analysis. The results of most clustering algorithms are sensitive to variations of the input data, the clustering algorithm and its parameters, and individual…
Zheming Wang, Guillaume O. Berger, Raphaël M. Jungers
— This paper tackles state feedback control of switched linear systems under arbitrary switching. We propose a data-driven control framework that allows to compute a stabilizing state feedback using only a finite set of observations of trajectories with quadratic and sum of squares (SOS) Lyapunov functions. We do not…
Tamara Vanderwal, Jeffrey Eilbott, Clare Kelly, Todd S. Woodward + 2 more
Patterns of functional connectivity are unique at the individual level, enabling test-retest matching algorithms to identify a subject from among a group using only their functional connectome. Recent findings show that accuracies of these algorithms in children increase with age. Relatedly, the persistence of…
Marcelo Bussotti Reyes, Ramon Huerta, Pedro Valadão Carelli, Reynaldo D. Pinto + 2 more
The stability of rhythmic activity in neural networks is an important aspect in the study of central pattern generators (CPGs). Different from other physiological rhythms, the activity of CPGs has not been fully characterized in terms of its stability, especially using quantitative methods. We propose a method that…
Sumedh S Nagrale, Alik S Widge
The use of Deep Brain Stimulation (DBS) on the ventral capsule/ventral striatum (VCVS) has therapeutic potential for patients with refractory psychiatric disorders, but clinical success is impeded by the need for a time-consuming and trial-and-error process when setting the parameters, this process relying on…
Divyansh Mittal, Rishikesh Narayanan
Grid cells in the medial entorhinal cortex manifest multiple firing fields, patterned to tessellate external space with triangles. Although two-dimensional continuous attractor network (CAN) models have offered remarkable insights about grid-patterned activity generation, their functional stability in the presence of…
Changin Oh, Kathleen P. Wilkie
We present the Toroidal Search Algorithm (TSA), a novel population-based metaheuristic optimization method inspired by the topology of a torus. Conventional metaheuristics frequently suffer from boundary stagnation, a phenomenon that severely degrades performance in bounded and high-dimensional search spaces. TSA…