English
Related papers

Related papers: Fundamental Limits to Position Determination by Co…

200 papers

It is known that training deep neural networks, in particular, deep convolutional networks, with aggressively reduced numerical precision is challenging. The stochastic gradient descent algorithm becomes unstable in the presence of noisy…

Machine Learning · Computer Science 2016-07-11 Darryl D. Lin , Sachin S. Talathi

Knowing the location of a protein within the cell is important for understanding its function, role in biological processes, and potential use as a drug target. Much progress has been made in developing computational methods that predict…

Quantitative Methods · Quantitative Biology 2013-08-02 Ramanuja Simha , Hagit Shatkay

A key goal of systems biology is the predictive mathematical description of gene regulatory circuits. Different approaches are used such as deterministic and stochastic models, models that describe cell growth and division explicitly or…

Molecular Networks · Quantitative Biology 2012-10-12 Rahul Marathe , Veronika Bierbaum , David Gomez , Stefan Klumpp

Distributed model training suffers from communication bottlenecks due to frequent model updates transmitted across compute nodes. To alleviate these bottlenecks, practitioners use gradient compression techniques like sparsification,…

Machine Learning · Computer Science 2020-11-02 Saurabh Agarwal , Hongyi Wang , Kangwook Lee , Shivaram Venkataraman , Dimitris Papailiopoulos

An efficient policy search algorithm should estimate the local gradient of the objective function, with respect to the policy parameters, from as few trials as possible. Whereas most policy search methods estimate this gradient by observing…

Artificial Intelligence · Computer Science 2012-06-18 Gregory Lawrence , Stuart Russell

We devise a coreset selection method based on the idea of gradient matching: The gradients induced by the coreset should match, as closely as possible, those induced by the original training dataset. We evaluate the method in the context of…

Machine Learning · Computer Science 2021-12-10 Lukas Balles , Giovanni Zappella , Cédric Archambeau

The precision of biochemical signaling is limited by randomness in the diffusive arrival of molecules at their targets. For proteins binding to the specific sites on the DNA and regulating transcription, the ability of the proteins to…

Molecular Networks · Quantitative Biology 2013-08-01 Gasper Tkacik , William Bialek

Docking is an important tool in computational drug discovery that aims to predict the binding pose of a ligand to a target protein through a combination of pose scoring and optimization. A scoring function that is differentiable with…

Machine Learning · Statistics 2017-10-23 Matthew Ragoza , Lillian Turner , David Ryan Koes

Recent years have seen increased interest in performance guarantees of gradient descent algorithms for non-convex optimization. A number of works have uncovered that gradient noise plays a critical role in the ability of gradient descent…

Optimization and Control · Mathematics 2019-08-21 Stefan Vlaski , Ali H. Sayed

Parameter estimation is of fundamental importance in areas from atomic spectroscopy and atomic clocks to gravitational wave detection. Entangled probes provide a significant precision gain over classical strategies in the absence of noise.…

Quantum Physics · Physics 2013-10-28 R. Chaves , J. B. Brask , M. Markiewicz , J. Kolodynski , A. Acin

Current robotic grasping methods often rely on estimating the pose of the target object, explicitly predicting grasp poses, or implicitly estimating grasp success probabilities. In this work, we propose a novel approach that directly maps…

Robotics · Computer Science 2023-09-18 Gergely Sóti , Björn Hein , Christian Wurll

Spatial information from cell-surface receptors is crucial for processes that require signal processing and sensing of the environment. Here, we investigate the optimal placement of such receptors through a theoretical model that minimizes…

Biological Physics · Physics 2025-04-17 Albert Alonso , Robert G. Endres , Julius B. Kirkegaard

Energy evaluation using fast Fourier transforms enables sampling billions of putative complex structures and hence revolutionized rigid protein-protein docking. However, in current methods efficient acceleration is achieved only in either…

We examine gradient descent in matrix factorization and show that under large step sizes the parameter space develops a fractal structure. We derive the exact critical step size for convergence in scalar-vector factorization and show that…

Machine Learning · Computer Science 2026-02-10 Shuang Liang , Guido Montúfar

We discovered a class of self-similar solutions in nonlinear models describing the formation of morphogen gradients, the concentration fields of molecules acting as spatial regulators of cell differention in developing tissues. These models…

Quantitative Methods · Quantitative Biology 2015-05-28 Cyrill B. Muratov , Peter V. Gordon , Stanislav Y. Shvartsman

Here we characterized an information measure for cell polarity that applies to non-motile cells responding to a chemical gradient. The central idea is that polarization represents information about the direction of the gradient. We applied…

Cell Behavior · Quantitative Biology 2025-04-14 Tau-Mu Yi

During development, morphogen gradients precisely determine the position of gene expression boundaries despite the inevitable presence of fluctuations. Recent experiments suggest that some morphogen gradients may be interpreted prior to…

Molecular Networks · Quantitative Biology 2009-11-30 Timothy E Saunders , Martin Howard

Artificially engineered biosensors are highly inefficient in accurately measuring the concentration of biomarkers, particularly, during early diagnosis of diseases. On the other hand, single cellular systems such as chemotactic bacteria can…

Biological Physics · Physics 2019-07-12 Tuhin Chakrabortty , Manoj M Varma

The main chain dihedral angles play an important role to decide the protein conformation. The native states of a protein can be regard as an ensemble of a lot of similar conformations, in different conformations the main chain dihedral…

Biomolecules · Quantitative Biology 2016-07-14 Shiyang Long , Pu Tian

In this paper, we investigate accelerated first-order methods for smooth convex optimization problems under inexact information on the gradient of the objective. The noise in the gradient is considered to be additive with two possibilities:…

Optimization and Control · Mathematics 2023-01-10 Vasin Artem , Alexander Gasnikov , Pavel Dvurechensky , Vladimir Spokoiny