Search Results for author:
Found 4 papers, 2 papers with code
Chasing Convex Functions with Long-term Constraints
We introduce and study a family of online metric problems with long-term constraints.
Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
We introduce competitive (robust) threshold-based algorithms for both the minimization and maximization variants of this problem, and show they are optimal among deterministic online algorithms.
Time Fairness in Online Knapsack Problems
We propose a parameterized deterministic algorithm where the parameter precisely captures the Pareto-optimal trade-off between fairness (static pricing) and competitiveness (dynamic pricing).
FlowSense: Monitoring Airflow in Building Ventilation Systems Using Audio Sensing
With a motivation to monitor airflow from building ventilation systems through commodity sensing devices, we present FlowSense, a machine learning-based algorithm to predict airflow rate from sensed audio data in indoor spaces.
