randomized rounding

9 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) randomized algorithm (112) knapsack constraint (26) online learning (1770) combinatorial optimization (1039) map inference (130) large-scale learning (32) matrix completion (356) online paging (2) random playout (2)

Papers

Proportionally Fair Matching via Randomized Rounding AAAI 2025

Online Weighted Paging with Unknown Weights NIPS 2024

Non-Stationary Bandits under Recharging Payoffs: Improved Planning with Sublinear Regret NIPS 2022

Dependent randomized rounding for clustering and partition systems with knapsack constraints JMLR 2022

Dependent randomized rounding for clustering and partition systems with knapsack constraints AISTATS 2020

SDP Relaxation with Randomized Rounding for Energy Disaggregation NIPS 2016

Simple MAP Inference via Low-Rank Relaxations NIPS 2014

Large-Scale Learning with Less RAM via Randomization ICML 2013

Efficient Online Learning via Randomized Rounding NIPS 2011