Logarithmic Regret Algorithms for Online Convex Optimization

Keywords

RegretComputer scienceLogarithmConvex optimizationAlgorithmRegular polygonMathematical optimizationMathematicsMachine learning

Affiliated Institutions

Related Publications

Reconfigurable Intelligent Surfaces for Energy Efficiency in Wireless Communication

Chongwen Huang , Alessio Zappone , George C. Alexandropoulos +2 more

The adoption of a Reconfigurable Intelligent Surface (RIS) for downlink multi-user communication from a multi-antenna base station is investigated in this paper. We develop ener...

2018 arXiv (Cornell University) 3473 citations

Performance evaluation of genetic algorithms for flowshop scheduling problems

Tadahiko Murata , Hisao Ishibuchi

The aim of this paper is to evaluate the performance of genetic algorithms for the flowshop scheduling problem with an objective of minimizing the makespan. First we examine var...

2002 230 citations

Quantifying the Sim-To-Real Gap in UAV Disturbance Rejection

John Schulman , Filip Wolski , Prafulla Dhariwal +2 more

Due to the safety risks and training sample inefficiency, it is often preferred to develop controllers in simulation. However, minor differences between the simulation and the r...

2024 Leibniz-Zentrum für Informatik (Schlo... 11172 citations

On clusterings

Ravi Kannan , Santosh Vempala , Adrian Vetta

We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is sh...

2004 Journal of the ACM 842 citations

Handbook of Genetic Algorithms

Lawrence Davis

This book sets out to explain what genetic algorithms are and how they can be used to solve real-world problems. The first objective is tackled by the editor, Lawrence Davis. Th...

1991 7308 citations

Publication Info

Year: 2006
Type: book-chapter
Pages: 499-513
Citations: 207
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Logarithmic Regret Algorithms for Online Convex Optimization

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

207

OpenAlex

Cite This

APA Style

                            
                                    Elad Hazan, 
                                
                                    Adam Tauman Kalai, 
                                
                                    Satyen Kale
                                
                                et al.
                            
                            (2006). 
                            Logarithmic Regret Algorithms for Online Convex Optimization. 
                            Lecture notes in computer science
                            
                            , 499-513.
                            https://doi.org/10.1007/11776420_37

Identifiers

DOI: 10.1007/11776420_37