Online Algorithms 1996

4 papers
The 1996 edition of Online Algorithms featured research focused on the application of competitive analysis across several distinct domains. The four documented papers from this year addressed core challenges in network routing, financial decision-making, machine learning, and load balancing. These topics indicate a research trend toward utilizing online algorithmic frameworks to solve practical problems involving uncertainty and dynamic resource allocation. Notable contributions were authored by researchers including Stefano Leonardi, Ran El-Yaniv, Avrim Blum, and Yossi Azar. Their work explored competitive solutions for financial problems and the integration of online algorithms within machine learning contexts. Additionally, the research covered fundamental theoretical issues such as on-line load balancing and network routing strategies. Collectively, these papers represent a focus on developing robust algorithms that can perform effectively without complete information about future inputs.

Top Research Directions

The 5 research directions with Online Algorithms 1996 papers, ranked by paper count. Share is the fraction of the edition’s papers in the direction.

#DirectionPapersShare
1Attribute Efficient Learning via Multiplicative Weight Updates125.0%
2Online Selection with Irrevocable Decisions125.0%
3Overcoming Feature Redundancy in High Dimensional Data125.0%
4Performance Guarantees for Online Resource Allocation125.0%
5The Quasipolynomial Barrier in Learning Boolean Functions125.0%

Download all directions as CSV

About this data

Papers. Online Algorithms 1996 lists 4 papers on Lacuna, duplicate versions counted once; rejected and withdrawn submissions are left out.

Directions. Directions are Lacuna’s clustering of the concept elements extracted from each paper, so a paper can belong to several and direction counts add up to more than the paper count. A direction’s share is its papers divided by the edition’s papers.

Data. Counts come from Lacuna’s data build of 2026-11-19 and change as papers are added. Tables as CSV: directions. Cite as: Lacuna, “Online Algorithms 1996”, https://lacuna.tiptreesystems.com/venue/online-algorithms/1996.

Top Authors

AuthorPapers
Avrim Blum1
Ran El-Yaniv1
Stefano Leonardi1
Yossi Azar1

Impactful Papers

Papers from Online Algorithms 1996 that shaped research clusters.

Foundational

Papers

Title
Competitive Solutions for On-line Financial Problems
On-line Algorithms in Machine Learning
On-line Load Balancing
On-line Network Routing