%\documentclass{uai2024} % for initial submission
\documentclass[accepted]{uai2024} % for initial submission
%% There is a class option to choose the math font
% \documentclass[mathfont=ptmx]{uai2024} % ptmx math instead of Computer
                                         % Modern (has noticeable issues)
% \documentclass[mathfont=newtx]{uai2024} % newtx fonts (improves upon
                                          % ptmx; less tested, no support)
% NOTE: Only keep *one* line above as appropriate, as it will be replaced
%       automatically for papers to be published. Do not make any other
%       change above this note for an accepted version.

%% Choose your variant of English; be consistent
\usepackage[american]{babel}
%\usepackage{aistats2024}
\usepackage{booktabs}       % professional-quality tables
\usepackage{amsfonts}       % blackboard math symbols
\usepackage{nicefrac}       % compact symbols for 1/2, etc.
\usepackage{microtype}      % microtypography
\usepackage{setspace}
\usepackage{amsmath}
\usepackage{amssymb, bm}
\usepackage[dvipsnames,svgnames]{xcolor}
\usepackage{xcolor}
\usepackage{hyperref}
\usepackage{mathrsfs}

\usepackage{amsthm}
%\usepackage[accepted]{aistats2023}
\usepackage[round]{natbib}
\renewcommand{\bibname}{References}
\renewcommand{\bibsection}{\subsubsection*{\bibname}}
\usepackage[round]{natbib}
\bibliographystyle{plainnat}
\setcitestyle{authoryear,open={(},close={)}} %Citation-related commands
\renewcommand{\bibname}{References}
\renewcommand{\bibsection}{\subsubsection*{\bibname}}
\newcommand{\cmt}[1]{\textcolor{red}{\textbf{(AS: #1)}}}
%\newcommand{\edit}[1]{\textcolor{red}{#1}}
%\hypersetup{
%	colorlinks=true,
%	linkcolor=blue,
%	urlcolor=red,
%	citecolor=NavyBlue,
%	linkbordercolor={0 0 1}
%}
%\newcommand\hmmax{0}
%\newcommand\bmmax{0}
%\usepackage[accepted]{icml2021}
%\usepackage[final]{neurips_2023}
%\usepackage{neurips_2023}

%\usepackage{arxiv}
% to avoid loading the natbib package, add option nonatbib:
%\usepackage[nonatbib]{neurips_2020}
\usepackage[utf8]{inputenc} % allow utf-8 input
\usepackage[T1]{fontenc}    % use 8-bit T1 fonts
\usepackage[]{hyperref}       % hyperlinks
%\usepackage{url}            % simple URL typesetting
\usepackage{booktabs}       % professional-quality tables
\usepackage{amsfonts}       % blackboard math symbols
\usepackage{nicefrac}       % compact symbols for 1/2, etc.
\usepackage{microtype}      % microtypography
\usepackage{nicefrac}
%\usepackage{subfig}
% Added package
%\usepackage[english]{babel}
%\usepackage{algpseudocode}
%\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsthm}
%\usepackage{framed}
% \usepackage{overpic}
% %\usepackage{bbm}
\usepackage{cleveref}
\usepackage{autonum}
\usepackage{MnSymbol} 
% \usepackage{bm}
\newcommand{\grad}{\nabla}
\usepackage{caption}
%\usepackage{subcaption}
%\usepackage[cmex10]{amsmath} 
\usepackage{url}
\def\UrlBreaks{\do\/\do-}
\usepackage{breakurl}
\usepackage[breaklinks]{hyperref}
\usepackage{lettrine}
\usepackage{framed}
\usepackage{color}
%\usepackage{algorithm}
%\usepackage{algorithmic}
%\usepackage{authblk}

\usepackage{algorithm,algpseudocode}

\algnewcommand{\algorithmicforeach}{\textbf{for each}}
\algdef{SE}[FOR]{ForEach}{EndForEach}[1]
  {\algorithmicforeach\ #1\ \algorithmicdo}% \ForEach{#1}
  {\algorithmicend\ \algorithmicforeach}% \EndForEach

%\usepackage{overpic}
\usepackage{dsfont}
\usepackage{booktabs} 
%\usepackage{framed}
\usepackage{bm}
\usepackage{bbm}
\usepackage{ifthen}
%\usepackage{cite}
\usepackage{graphicx}
\usepackage{adjustbox}
\usepackage{subcaption}
%\usepackage{subfigure}
\usepackage{dsfont}
\usepackage{framed}
\usepackage{overpic}
\usepackage[svgnames]{xcolor}
\newtheorem{theorem}{Theorem}
\usepackage{apxproof}
\newtheorem{proposition}{Proposition}
\newtheorem{definition}{Definition}
\newtheorem{lemma}{Lemma}
\newtheorem{assumption}{Assumption}
\newtheorem{corollary}{Corollary}[theorem]
\usepackage{xr}
\usepackage{balance}
%\usepackage{subfig}
%\usepackage{subfigure}
%\graphicspath{{../ICML2021/codes/plots/}}
\hypersetup{
	colorlinks=true,
	linkcolor=blue,
	urlcolor=magenta,
	citecolor=DarkBlue,
	linkbordercolor={0 0 1}
}

%\usepackage{subcaption}
%\captionsetup{compatibility=false}
%\newenvironment{proof}{\paragraph{Proof:}}{\hfill$\square$}

%\newcommand{\theHalgorithm}{\arabic{algorithm}}

\newcommand{\alglinelabel}{%
  \addtocounter{ALC@line}{-1}% Reduce line counter by 1
  \refstepcounter{ALC@line}% Increment line counter with reference capability
  \label% Regular \label
}

\newtheoremrep{theorem}{Theorem}
%\usepackage{algpseudocode}% http://ctan.org/pkg/algorithmicx
\renewcommand{\algorithmicrequire}{\textbf{Input:}}
\renewcommand{\algorithmicensure}{\textbf{Output:}}
%\newcommand{\cmt}[1]{\textcolor{red}{\textbf{(#1)}}}
\newcommand{\algorithmicinit}{\textbf{Initialize:}}
\newcommand{\INIT}{\item[\algorithmicinit]}
\newcommand{\abs}[1]{\left|#1\right|}
\newcommand{\indicator}[1]{\mathbbm{1}\left\{#1\right\}}
\newcommand{\real}{\mathbb{R}}
\newcommand{\prob}[1]{\mathbb{P}\left(#1\right)}
\newcommand{\expect}[1]{\mathbb{E}\left[#1\right]}
\newcommand{\proj}[1]{\bm{P}_{#1}}
\newcommand{\dualproj}[1]{\bm{P}_{#1}^\perp}
\newcommand{\spn}[1]{\texttt{span}\left(#1\right)}
\newcommand{\bvec}[1]{\bm{#1}}
\newcommand{\norm}[1]{\left\|#1\right\|_2}
\newcommand{\opnorm}[2]{\left\|#1\right\|_{#2}}
\newcommand{\diag}[1]{\texttt{diag}\left(#1\right)}
\newcommand{\reg}{\textrm{Reg}(T)}
\newcommand{\edit}[1]{{\color{red} (AS: #1)}}
\newcommand{\PF}{\texttt{PF} }
\newcommand{\OPF}{\texttt{OPF} }
\newcommand{\BwK}{\texttt{BwK} }
\newcommand{\BQ}{\textsc{BanditQ} }

\theoremstyle{definition}
\newtheorem{example}{Example}[section]
%----------------

%\title{Online $\alpha$-Fair Resource Allocation}
%\title{\texttt{BanditQ} - No-Regret Learning with Guaranteed Per-User Rewards in Adversarial Environments}
%\title{\texttt{BanditQ:} Fair Multi-Armed Bandits with Guaranteed Rewards per Arm}
%%\author{
%%   Abhishek Sinha$^{*}$ \and Ativ Joshi$^{*}$ \\
%%     \texttt{abhishek.sinha@tifr.res.in, ativ@cmi.ac.in} \\
%%   \And Rajarshi Bhattacharjee$^{\dagger}$ \quad Cameron Musco$^{\dagger}$ \\
%% \quad \textbf{Mohammad Hajiesmaili}$^{\dagger}$ \\ 
%%    \texttt{\{rbhattacharj, cmusco, hajiesmaili\}@cs.umass.edu}
%%}
%%\date{$^*$School of Technology and Computer Science \\
%%  Tata Institute of Fundamental Research \\
%%  Mumbai 400005, India \\
%%   $^\dagger$ Manning College of Information and Computer Sciences\\ University of Massachusetts, Amherst \\	
%%  }
%\author{
%  Abhishek Sinha \\
% School of Technology and Computer Science \\
%  Tata Institute of Fundamental Research \\
%  Mumbai 400 005, India \\
%  \texttt{abhishek.sinha@tifr.res.in} \\
%  % examples of more authors
%}
\title{\BQ: Fair Bandits with Guaranteed Rewards}

\author{Abhishek Sinha}
\affil{ School of Technology and Computer Science,
Tata Institute of Fundamental Research,
Mumbai 400005, India \newline
\texttt{abhishek.sinha@tifr.res.in}}
\begin{document}
\maketitle 




\input{abstract}
\input{statement}
\input{algorithm}
\input{bandit_info}

%\input{BwK}
%\input{related_work}
\input{sims}
\input{open_problems}
\input{ack}
\clearpage
\balance
\bibliography{OCO}
\bibliographystyle{unsrtnat}
%\input{checklist}
\clearpage
\input{appendix}

\end{document}


