Howard J. Karloff
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
42
Venues
15
Active years
1988–2016
Best venue rank
A*
Where they publish
Papers
42 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2016 | COLT | Online Sparse Linear Regression. | Dean P. Foster, Satyen Kale, Howard J. Karloff |
| 2015 | COLT | Variable Selection is Hard. | Dean P. Foster, Howard J. Karloff, Justin Thaler |
| 2014 | GECCO | Evolutionary algorithms for overlapping correlation clustering. | Carlos Eduardo de Andrade, Mauricio G. C. Resende, Howard J. Karloff, Flvio Keidi Miyazawa |
| 2014 | ICALP | Fast Algorithms for Constructing Maximum Entropy Summary Trees. | Richard Cole, Howard J. Karloff |
| 2014 | SSDBM | Distributed data placement to minimize communication costs via graph partitioning. | Lukasz Golab, Marios Hadjieleftheriou, Howard J. Karloff, Barna Saha |
| 2012 | ICDE | Discovering Conservation Rules. | Lukasz Golab, Howard J. Karloff, Flip Korn, Barna Saha, Divesh Srivastava |
| 2011 | ALENEX | Disjoint-Path Facility Location: Theory and Practice. | Lee Breslau, Ilias Diakonikolas, Nick G. Duffield, Yu Gu, Mohammad Taghi Hajiaghayi, David S. Johnson, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen |
| 2011 | SODA | Capacitated Metric Labeling. | Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra |
| 2011 | STACS | On Parsimonious Explanations For 2-D Tree- and Linearly-Ordered Data. | Howard J. Karloff, Flip Korn, Konstantin Makarychev, Yuval Rabani |
| 2010 | CIKM | Set cover algorithms for very large datasets. | Graham Cormode, Howard J. Karloff, Anthony Wirth |
| 2010 | SODA | A Model of Computation for MapReduce. | Howard J. Karloff, Siddharth Suri, Sergei Vassilvitskii |
| 2009 | ESA | Improved Approximation Algorithms for Label Cover Problems. | Moses Charikar, MohammadTaghi Hajiaghayi, Howard J. Karloff |
| 2009 | FOCS | Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP. | Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff |
| 2009 | SPAA | Scheduling to minimize staleness and stretch in real-time data warehouses. | MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff |
| 2008 | SPAA | Online multicast with egalitarian cost sharing. | Moses Charikar, Howard J. Karloff, Claire Mathieu, Joseph Naor, Michael E. Saks |
| 2007 | SODA | Compressing rectilinear pictures and minimizing access control lists. | David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang |
| 2006 | SODA | Untitled record | Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao |
| 2006 | STOC | On earthmover distance, metric labeling, and 0-extension. | Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani |
| 2004 | FOCS | On the Integrality Ratio for Asymmetric TSP. | Moses Charikar, Michel X. Goemans, Howard J. Karloff |
| 2004 | SODA | On the convergence time of a path-vector protocol. | Howard J. Karloff |
| 2003 | STOC | OPT versus LOAD in dynamic storage allocation. | Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup |
| 2003 | STOC | On the fractal behavior of TCP. | Anna C. Gilbert, Howard J. Karloff |
| 2002 | IPCO | Improved Approximation Algorithms for Resource Allocation. | Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani |
| 2002 | SODA | Caching with expiration times. | Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi |
| 2001 | FOCS | Approximating Directed Multicuts. | Joseph Cheriyan, Howard J. Karloff, Yuval Rabani |
| 2001 | SODA | Approximation algorithms for the 0-extension problem. | Gruia Calinescu, Howard J. Karloff, Yuval Rabani |
| 1999 | PODS | On the Complexity of the View-Selection Problem. | Howard J. Karloff, Milena Mihail |
| 1998 | STOC | An Improved Approximation Algorithm for Multiway Cut. | Gruia Calinescu, Howard J. Karloff, Yuval Rabani |
| 1997 | FOCS | A 7/8-Approximation Algorithm for MAX 3SAT? | Howard J. Karloff, Uri Zwick |
| 1996 | SODA | Randomized Robot Navigation Algorithms. | Piotr Berman, Avrim Blum, Amos Fiat, Howard J. Karloff, Adi Rosn, Michael E. Saks |
| 1996 | SODA | A Better Approximation Algorithm for Finding Planar Subgraphs. | Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff |
| 1996 | STOC | How Good is the Goemans-Williamson MAX CUT Algorithm? | Howard J. Karloff |
| 1994 | SODA | New Results on the Old k-Opt Algorithm for the TSP. | Barun Chandra, Howard J. Karloff, Craig A. Tovey |
| 1994 | STOC | On construction of | Howard J. Karloff, Yishay Mansour |
| 1992 | FOCS | A Decomposition Theorem and Bounds for Randomized Server Problems | Avrim Blum, Howard J. Karloff, Yuval Rabani, Michael E. Saks |
| 1992 | STOC | New Algorithms for an Ancient Scheduling Problem | Yair Bartal, Amos Fiat, Howard J. Karloff, Rakesh Vohra |
| 1991 | FOCS | Competitive Algorithms for Layered Graph Traversal | Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan |
| 1991 | STOC | Lower Bounds for Randomized k-Server and Motion Planning Algorithms | Howard J. Karloff, Yuval Rabani, Yiftach Ravid |
| 1990 | FOCS | Algebraic Methods for Interactive Proof Systems | Carsten Lund, Lance Fortnow, Howard J. Karloff, Noam Nisan |
| 1990 | SODA | A Competitive 3-Server Algorithm. | Piotr Berman, Howard J. Karloff, Gbor Tardos |
| 1990 | SODA | New Results on Server Problems. | Marek Chrobak, Howard J. Karloff, T. H. Payne, Sundar Vishwanathan |
| 1988 | STOC | Randomized Algorithms and Pseudorandom Numbers | Howard J. Karloff, Prabhakar Raghavan |