Search Results - linear-time gradient algorithm

Gradients Do Grow on Trees: A Linear-Time O(N)-Dimensional Gradient for Statistical Phylogenetics by Ji, Xiang, Zhang, Zhenyu, Holbrook, Andrew, Nishimura, Akihiko, Baele, Guy, Rambaut, Andrew, Lemey, Philippe, Suchard, Marc A

“… Even worse is its gradient evaluation, often used to target regions of high probability. Order O(N)-dimensional gradient calculations based on the standard pruning algorithm require O…”
Get full text

Boundary Conditions for Linear Exit Time Gradient Trajectories Around Saddle Points: Analysis and Algorithm by Dixit, Rishabh, Gurbuzbalaban, Mert, Bajwa, Waheed U.

“… in linear time, explores the contractive and expansive…”
Get full text

Gain-loss-duplication models for copy number evolution on a phylogeny: Exact algorithms for computing the likelihood and its gradient by Csűrös, Miklós

“…Gene gain-loss-duplication models are commonly based on continuous-time birth–death processes. Employed in a phylogenetic context, such models have been…”
Get full text

Linear Model and Gradient Feature Elimination Algorithm Based on Seasonal Decomposition for Time Series Forecasting by Cheng, Sheng-Tzong, Lyu, Ya-Jin, Lin, Yi-Hong

“… This study proposes a linear time series model architecture based on seasonal decomposition…”
Get full text

Scalable gradients enable Hamiltonian Monte Carlo sampling for phylodynamic inference under episodic birth-death-sampling models by Shao, Yucai, Magee, Andrew F., Vasylyeva, Tetyana I., Suchard, Marc A.

“… We present here a linear-time algorithm to compute the gradient of the birth-death…”
Get full text

Scalable Bayesian Divergence Time Estimation With Ratio Transformations by Ji, Xiang, Fisher, Alexander A, Su, Shuo, Thorne, Jeffrey L, Potter, Barney, Lemey, Philippe, Baele, Guy, Suchard, Marc A

“… To make the analyses scalable, we develop a collection of linear-time algorithms to compute the gradient and Jacobian-associated terms of the log-likelihood with respect to these ratios…”
Get more information

A linear-time algorithm for the trust region subproblem based on hidden convexity by Wang, Jiulin, Xia, Yong

“…). The total time complexity is less than that of the recent linear-time algorithm. The algorithm is further extended to the two-sided trust region subproblem…”
Get full text

Fast predictive control of linear, time-invariant systems using an algorithm based on the fast gradient method and augmented Lagrange multipliers by Kogel, M., Findeisen, R.

“…We present an algorithm based on the fast gradient method and augmented Lagrange multipliers for model predictive control of linear, discrete-time, time-invariant, systems with constraints…”
Get full text

US Patent Issued to Bernafon on April 1 for "Method for monitoring the influence of ambient noise on stochastic gradient algorithms during identification of linear time-invariant systems" (Swiss Inventors)

Get full text

Control of linear time-varying systems by the gradient algorithm by Min-Shin Chen

“…A control design is proposed for a linear time-varying system which exhibits sustained but bounded state oscillations…”
Get full text

Combined state and multi-innovation parameter estimation for an input non-linear state-space system using the key term separation by Wang, Xuehai, Ding, Feng, Hayat, Tasawar, Alsaedi, Ahmed

“…In this study, the authors study the state and parameter estimation problem for an input non-linear system consisting of a static non-linear block and a linear time-invariant state space subsystem…”
Get full text

Boundary Conditions for Linear Exit Time Gradient Trajectories Around Saddle Points: Analysis and Algorithm by Dixit, Rishabh, Gurbuzbalaban, Mert, Bajwa, Waheed U

“… in linear time, explores the contractive and expansive…”
Get full text

Attributed network embedding via subspace discovery by Zhang, Daokun, Yin, Jie, Zhu, Xingquan, Zhang, Chengqi

“… While prior arts on network embedding focus primarily on preserving network topology structure to learn node representations, recently proposed attributed network embedding algorithms attempt…”
Get full text

Frequency-Domain Analysis of Distributed Optimization: Fundamental Convergence Rate and Optimal Algorithm Synthesis by Zhang, Shiqi, Wu, Wuwei, Li, Zhongkui, Chen, Jie, Georgiou, Tryphon T.

“… We propose a general class of gradient-based distributed algorithms that can be viewed as interconnected dynamical systems consisting of a linear time-invariant subsystem and a Lur'e-type nonlinear…”
Get full text

On Topological Classification of Gradient-like Flows on an $$n$$-sphere in the Sense of Topological Conjugacy by Kruglov, Vladislav E., Malyshev, Dmitry S., Pochinka, Olga V., Shubin, Danila D.

Get full text

Prediction of Mixed-mode I and II effective fracture toughness of several types of concrete using the extreme gradient boosting method and metaheuristic optimization algorithms by Fakhri, Danial, Khodayari, Ahmadreza, Mahmoodzadeh, Arsalan, Hosseini, Mehdi, Hashim Ibrahim, Hawkar, Hussein Mohammed, Adil

“…•Development of XGBoost-based metaheuristic algorithms to predict the effective toughness (K_eff) of concrete.•Using…”
Get full text

Adachi-Like Chaotic Neural Networks Requiring Linear-Time Computations by Enforcing a Tree-Shaped Topology by Ke Qin, Oommen, B.J.

“…The Adachi neural network (AdNN) is a fascinating neural network (NN) which has been shown to possess chaotic properties, and to also demonstrate associative…”
Get full text

Supervised factor modeling for high-dimensional linear time series by Huang, Feiqing, Lu, Kexin, Zheng, Yao, Li, Guodong

“…-dimensional linear time series. Its non-asymptotic properties are discussed by balancing the estimation, approximation and truncation errors…”
Get full text

Characterizing and correcting gradient errors in non-cartesian imaging: Are gradient errors linear time-invariant (LTI)? by Brodsky, Ethan K., Samsonov, Alexey A., Block, Walter F.

“…Non‐Cartesian and rapid imaging sequences are more sensitive to scanner imperfections such as gradient delays and eddy currents…”
Get full text

Performance Analysis of an Optical System for FSO Communications Utilizing Combined Stochastic Gradient Descent Optimization Algorithm by Galaktionov, Ilya, Toporovsky, Vladimir

“… The algorithm we developed exhibits linear time and space complexity and demonstrates low sensitivity to variations in input parameters…”
Get full text