activity
20192026
most citedThe Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting

22 citations · 71 across the 12 of their papers we have counts for

collaborators

16 papers

cs.DS2026

Peak-Aware One-Way Trading: Competitive and Learning-Augmented Algorithms for Energy Procurement

Jackson Bibbens, Adam Lechowicz, Nicolas Christianson +2

We introduce peak-aware one-way trading (), an online problem in which a player must purchase a fixed quantity of an asset by a deadline, minimizing its total cost…

math.OC2026

DCEmbed: Scalable Optimization over Neural Surrogates

Akshay Sreekumar, Nicolas Christianson, Priya L. Donti +2

Neural surrogates can accelerate large-scale optimization by replacing expensive or intractable model components with efficient learned approximations, but solving the resulting em…

eess.SY2026

Multi-Scale Datacenter Power Modulation

Akshay Sreekumar, Nicolas Christianson, Fiodar Kazhamiaka +1

Cloud datacenters must increasingly modulate power in response to time-varying grid and infrastructure constraints. We study this problem as finite-horizon control of a networked h…

cs.DS2025

Online Smoothed Demand Management

Adam Lechowicz, Nicolas Christianson, Mohammad Hajiesmaili +2

We introduce and study a class of online problems called online smoothed demand management , motivated by paradigm shifts in grid integration and energy storage fo…

cs.LG2025

Conformal Risk Training: End-to-End Optimization of Conformal Risk Control

Christopher Yeh, Nicolas Christianson, Adam Wierman +1

While deep learning models often achieve high predictive accuracy, their predictions typically do not come with any provable guarantees on risk or reliability, which are critical f…

cs.LG2024

End-to-End Conformal Calibration for Optimization Under Uncertainty

Christopher Yeh, Nicolas Christianson, Alan Wu +2

Machine learning can significantly improve performance for decision-making under uncertainty across a wide range of domains. However, ensuring robustness guarantees requires well-c…

cs.DS2024★ 7 cited

Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints

Adam Lechowicz, Nicolas Christianson, Bo Sun +4

We introduce and study spatiotemporal online allocation with deadline constraints (), a new online problem motivated by emerging challenges in sustainability and ene…

cs.DS2024

Risk-Sensitive Online Algorithms

Nicolas Christianson, Bo Sun, Steven Low +1

We study the design of risk-sensitive online algorithms, in which risk measures are used in the competitive analysis of randomized online algorithms. We introduce the CVaR-comp…

cs.DS2024

Chasing Convex Functions with Long-term Constraints

Adam Lechowicz, Nicolas Christianson, Bo Sun +4

We introduce and study a family of online metric problems with long-term constraints. In these problems, an online player makes decisions in a metric space t…

cs.DS2023★ 4 cited

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms

Adam Lechowicz, Nicolas Christianson, Bo Sun +4

We introduce and study online conversion with switching costs, a family of online problems that capture emerging problems at the intersection of energy and sustainability. In this…

cs.LG2023

Online Algorithms with Uncertainty-Quantified Predictions

Bo Sun, Jerry Huang, Nicolas Christianson +3

The burgeoning field of algorithms with predictions studies the problem of using possibly imperfect machine learning predictions to improve online algorithm performance. While near…

cs.DS2023★ 22 cited

The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting

Adam Lechowicz, Nicolas Christianson, Jinhang Zuo +4

We introduce and study the online pause and resume problem. In this problem, a player attempts to find the lowest (alternatively, highest) prices in a sequence of fixed length…

cs.LG2022★ 8 cited

Chasing Convex Bodies and Functions with Black-Box Advice

Nicolas Christianson, Tinashe Handina, Adam Wierman

We consider the problem of convex function chasing with black-box advice, where an online decision-maker aims to minimize the total cost of making and switching between decisions i…

cs.LG2022★ 3 cited

Smoothed Online Optimization with Unreliable Predictions

Daan Rutten, Nico Christianson, Debankur Mukherjee +1

We examine the problem of smoothed online optimization, where a decision maker must sequentially choose points in a normed vector space to minimize the sum of per-round, non-convex…

physics.soc-ph2021★ 7 cited

Optimizing the Human Learnability of Abstract Network Representations

William Qian, Christopher W. Lynn, Andrei A. Klishin +3

Precisely how humans process relational patterns of information in knowledge, language, music, and society is not well understood. Prior work in the field of statistical learning h…

cs.CL2019★ 20 cited

Architecture and evolution of semantic networks in mathematics texts

Nicolas H. Christianson, Ann Sizemore Blevins, Danielle S. Bassett

Knowledge is a network of interconnected concepts. Yet, precisely how the topological structure of knowledge constrains its acquisition remains unknown, hampering the development o…