3.6k citations · 4.3k across the 44 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2021
Computing Lewis Weights to High Precision
Maryam Fazel, Yin Tat Lee, Swati Padmanabhan +1
We present an algorithm for computing approximate Lewis weights to high precision. Given a full-rank with and a scalar…
cs.DS2018
Fair Packing and Covering on a Relative Scale
Jelena Diakonikolas, Maryam Fazel, Lorenzo Orecchia
Fair resource allocation is a fundamental optimization problem with applications in operations research, networking, and economic and game theory. Research in these areas has led t…
cs.DS2016★ 4 cited
Worst Case Competitive Analysis of Online Algorithms for Conic Optimization
Reza Eghbali, Maryam Fazel
Online optimization covers problems such as online resource allocation, online bipartite matching, adwords (a central problem in e-commerce and advertising), and adwords with separ…