Výsledky vyhledávání - Worst-case computational complexity estimation

An elementary approach to tight worst case complexity analysis of gradient based methods Autor Teboulle, Marc, Vaisbourd, Yakov

“…This work presents a novel analysis that allows to achieve tight complexity bounds of gradient-based methods for convex optimization…”
Získat plný text

On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions Autor de Klerk, Etienne, Glineur, François, Taylor, Adrien B.

“… We also give the tight worst-case complexity bound for a noisy variant of gradient descent method, where exact line-search is performed in a search direction that differs from negative gradient…”
Získat plný text

The exact worst-case convergence rate of the alternating direction method of multipliers Autor Zamani, Moslem, Abbaszadehpeivasti, Hadi, de Klerk, Etienne

“…Recently, semidefinite programming performance estimation has been employed as a strong tool for the worst-case performance analysis of first order methods…”
Získat plný text

The exact worst-case convergence rate of the gradient method with fixed step lengths for L-smooth functions Autor Abbaszadehpeivasti, Hadi, de Klerk, Etienne, Zamani, Moslem

“…In this paper, we study the convergence rate of the gradient (or steepest descent) method with fixed step lengths for finding a stationary point of an L…”
Získat plný text

Worst-Case Eye Analysis of High-Speed Channels Based on Bayesian Optimization Autor Dolatsara, Majid Ahadi, Hejase, Jose Ale, Becker, Wiren Dale, Kim, Jinwoo, Lim, Sung Kyu, Swaminathan, Madhavan

“… In this article, an optimization-based approach is proposed to quickly obtain the worst-case eye diagram characteristics…”
Získat plný text

The Traveling Salesman Problem: A Computational Study Autor Applegate, David L, Bixby, Robert E, Chvátal, Vašek, Cook, William J

“…This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem…”
Získat plný text

On the Minimax Risk of Dictionary Learning Autor Jung, Alexander, Eldar, Yonina C., Gortz, Norbert

“…) estimation problem, the lower bounds on the worst case MSE are derived following an established information-theoretic approach to minimax estimation…”
Získat plný text

An integrated approach of Genetic Algorithm and Machine Learning for generation of Worst-Case Data for Real-Time Systems Autor Kumar, Vikash

“… Worst-Case Data which gives maximum execution time, plays a vital role in the estimation of WCET…”
Získat plný text

Computing Execution Times with eXecution Decision Diagrams in the Presence of Out-Of-Order Resources Autor Bai, Zhenyu, Casse, Hugues, Carle, Thomas, Rochange, Christine

“…We propose a precise and efficient pipeline analysis to tackle the problem of out-of-order resources in modern embedded microprocessors for the computation of the Worst-Case Execution Time (WCET…”
Získat plný text

Outlier-Robust Estimation: Hardness, Minimally Tuned Algorithms, and Applications Autor Antonante, Pasquale, Tzoumas, Vasileios, Yang, Heng, Carlone, Luca

“… Our first contribution is a proof that outlier-robust estimation is inapproximable: In the worst case, it is impossible to (even approximately…”
Získat plný text

Robust blind multiuser detection for synchronous CDMA systems using worst-case performance optimization Autor Shahbazpanahi, S., Gershman, A.B.

“…The performance of blind multiuser detection methods is known to degrade severely in the presence of even small mismatches between the actual and the presumed…”
Získat plný text

Reduced-Complexity ML Detection and Capacity-Optimized Training for Spatial Modulation Systems Autor Rajashekar, Rakshith, Hari, K. V. S., Hanzo, L.

“…Spatial Modulation (SM) is a recently developed low-complexity Multiple-Input Multiple-Output scheme that jointly uses antenna indices and a conventional signal set to convey information…”
Získat plný text

On the Convergence Rate of MCTS for the Optimal Value Estimation in Markov Decision Processes Autor Chang, Hyeong Soo

“…A recent theoretical analysis of a Monte-Carlo tree search (MCTS) method properly modified from the "upper confidence bound applied to trees" (UCT) algorithm…”
Získat plný text

Robust Optimization for Amplify-and-Forward MIMO Relaying From a Worst-Case Perspective Autor Hong Shen, Jiaheng Wang, Levy, Bernard C., Chunming Zhao

“… According to the philosophy of worst-case robustness, the robust optimization problems with respect to maximizing the worst-case MI and minimizing the worst-case MSE are formulated as maximin…”
Získat plný text

Low-Complexity LMMSE-Based Iterative Soft Interference Cancellation for MIMO Systems Autor Park, Sangjoon

“… Thus, for the worst-case scenario in the proposed scheme, the complexity of estimating each transmit symbol is approximately proportional to the square of the number of receive antennas…”
Získat plný text

Multi-Hypothesis Joint Detection and Estimation with Worst-Case Mean Square Error Autor Zang, Yanming, Zhu, Hongyan

“…, worst-case mean square error, MSE) using low-complexity frameworks. Most previous works mainly use numerical search to minimize the worst-case MSE under detection error probability constrains…”
Získat plný text

Sublinear Algorithms for Local Graph Centrality Estimation Autor Bressan, Marco, Peserico, Enoch, Pretto, Luca

“…We study the complexity of local graph centrality estimation, with the goal of approximating the centrality score of a given target node while exploring only a sublinear number of nodes/arcs…”
Získat plný text

Use of Measurements in Worst-Case Execution Time Estimation for Real-Time Systems Autor Costa, Jessica Junia Santillo, de Oliveira, Romulo Silva, Arcaro, Luis Fernando

“… In order to ensure compliance with deadlines, the Worst-Case Execution Time (WCET) of each task should be estimated…”
Získat plný text

Distributionally Robust Optimization for STAP With Finite Samples Autor Wang, Yalong, Zhang, Xuejing, Wang, Zhihang, Li, Jun, He, Zishu

“…Drawing on the minimization of worst-case maximum likelihood (ML) estimation, this article develops a robust inverse clutter-plus-noise covariance matrix (CNCM…”
Získat plný text

Robust adaptive beamforming based on the Kalman filter Autor El-Keyi, A., Kirubarajan, T., Gershman, A.B.

“… This beamformer is based on worst-case performance optimization and has been shown to provide an excellent robustness against arbitrary but norm-bounded mismatches in the desired signal steering vector…”
Získat plný text