Suchergebnisse - Worst-case computational complexity estimation

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

“… This work presents a novel analysis that allows to achieve tight complexity bounds of gradient-based methods for convex optimization …”
Volltext

On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions von 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 …”
Volltext

The exact worst-case convergence rate of the alternating direction method of multipliers von 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 …”
Volltext

The exact worst-case convergence rate of the gradient method with fixed step lengths for L-smooth functions von 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 …”
Volltext

Worst-Case Eye Analysis of High-Speed Channels Based on Bayesian Optimization von 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 …”
Volltext

The Traveling Salesman Problem: A Computational Study von 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 …”
Volltext

On the Minimax Risk of Dictionary Learning von 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 …”
Volltext

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

“… Worst-Case Data which gives maximum execution time, plays a vital role in the estimation of WCET …”
Volltext

Computing Execution Times with eXecution Decision Diagrams in the Presence of Out-Of-Order Resources von 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 …”
Volltext

Outlier-Robust Estimation: Hardness, Minimally Tuned Algorithms, and Applications von 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 …”
Volltext

Robust blind multiuser detection for synchronous CDMA systems using worst-case performance optimization von 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 …”
Volltext

Reduced-Complexity ML Detection and Capacity-Optimized Training for Spatial Modulation Systems von 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 …”
Volltext

On the Convergence Rate of MCTS for the Optimal Value Estimation in Markov Decision Processes von 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 …”
Volltext

Robust Optimization for Amplify-and-Forward MIMO Relaying From a Worst-Case Perspective von 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 …”
Volltext

Low-Complexity LMMSE-Based Iterative Soft Interference Cancellation for MIMO Systems von 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 …”
Volltext

Multi-Hypothesis Joint Detection and Estimation with Worst-Case Mean Square Error von 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 …”
Volltext

Sublinear Algorithms for Local Graph Centrality Estimation von 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 …”
Volltext

Use of Measurements in Worst-Case Execution Time Estimation for Real-Time Systems von 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 …”
Volltext

Distributionally Robust Optimization for STAP With Finite Samples von 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 …”
Volltext

Robust adaptive beamforming based on the Kalman filter von 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 …”
Volltext