Skip to main content

Showing 1–8 of 8 results for author: Byers, J W

Searching in archive cs. Search in all archives.
.
  1. arXiv:2006.10904  [pdf, other

    cs.AI cs.CY

    Learn to Earn: Enabling Coordination within a Ride Hailing Fleet

    Authors: Harshal A. Chaudhari, John W. Byers, Evimaria Terzi

    Abstract: The problem of optimizing social welfare objectives on multi sided ride hailing platforms such as Uber, Lyft, etc., is challenging, due to misalignment of objectives between drivers, passengers, and the platform itself. An ideal solution aims to minimize the response time for each hyper local passenger ride request, while simultaneously maintaining high demand satisfaction and supply utilization a… ▽ More

    Submitted 16 July, 2020; v1 submitted 18 June, 2020; originally announced June 2020.

    Comments: 16 pages, 9 figures

    MSC Class: 68T05 ACM Class: I.2; K.4; J.6

  2. arXiv:1906.02562  [pdf, other

    cs.NI

    Judicious QoS using Cloud Overlays

    Authors: Osama Haq, Cody Doucette, John W. Byers, Fahad R. Dogar

    Abstract: We revisit the long-standing problem of providing network QoS to applications, and propose the concept of judicious QoS -- combining the cheaper, best effort IP service with the cloud, which offers a highly reliable infrastructure and the ability to add in-network services, albeit at higher cost. Our proposed J-QoS framework offers a range of reliability services with different cost vs. delay trad… ▽ More

    Submitted 26 September, 2019; v1 submitted 6 June, 2019; originally announced June 2019.

    Comments: Compared to the previous version, we have made a number of changes, including new experiments on RIPE ATLAS testbed to evaluate the feasibility of our services, discussion on end-to-end working of the system, and several other changes in writing to clarify ambiguities in design or positioning of the work. arXiv admin note: substantial text overlap with arXiv:1812.10835

  3. arXiv:1904.11119  [pdf, other

    cs.SI cs.LG

    TwitterMancer: Predicting Interactions on Twitter Accurately

    Authors: Konstantinos Sotiropoulos, John W. Byers, Polyvios Pratikakis, Charalampos E. Tsourakakis

    Abstract: This paper investigates the interplay between different types of user interactions on Twitter, with respect to predicting missing or unseen interactions. For example, given a set of retweet interactions between Twitter users, how accurately can we predict reply interactions? Is it more difficult to predict retweet or quote interactions between a pair of accounts? Also, how important is time locali… ▽ More

    Submitted 24 April, 2019; originally announced April 2019.

  4. arXiv:1812.10835  [pdf, other

    cs.NI

    CASPR: Judiciously Using the Cloud for Wide-Area Packet Recovery

    Authors: Osama Haq, Cody Doucette, John W. Byers, Fahad R. Dogar

    Abstract: We revisit a classic networking problem -- how to recover from lost packets in the best-effort Internet. We propose CASPR, a system that judiciously leverages the cloud to recover from lost or delayed packets. CASPR supplements and protects best-effort connections by sending a small number of coded packets along the highly reliable but expensive cloud paths. When receivers detect packet loss, they… ▽ More

    Submitted 1 January, 2019; v1 submitted 27 December, 2018; originally announced December 2018.

  5. arXiv:1202.2369  [pdf, other

    cs.SI

    The Groupon Effect on Yelp Ratings: A Root Cause Analysis

    Authors: John W. Byers, Michael Mitzenmacher, Georgios Zervas

    Abstract: Daily deals sites such as Groupon offer deeply discounted goods and services to tens of millions of customers through geographically targeted daily e-mail marketing campaigns. In our prior work we observed that a negative side effect for merchants using Groupons is that, on average, their Yelp ratings decline significantly. However, this previous work was essentially observational, rather than exp… ▽ More

    Submitted 10 February, 2012; originally announced February 2012.

    Comments: Submitted to ACM EC 2012

  6. arXiv:1109.1530  [pdf, other

    cs.SI physics.soc-ph

    Daily Deals: Prediction, Social Diffusion, and Reputational Ramifications

    Authors: John W. Byers, Michael Mitzenmacher, Georgios Zervas

    Abstract: Daily deal sites have become the latest Internet sensation, providing discounted offers to customers for restaurants, ticketed events, services, and other items. We begin by undertaking a study of the economics of daily deals on the web, based on a dataset we compiled by monitoring Groupon and LivingSocial sales in 20 large cities over several months. We use this dataset to characterize deal purch… ▽ More

    Submitted 7 September, 2011; originally announced September 2011.

    Comments: 15 pages, 9 tables, 11 figures

  7. A Month in the Life of Groupon

    Authors: John W. Byers, Michael Mitzenmacher, Michalis Potamias, Georgios Zervas

    Abstract: Groupon has become the latest Internet sensation, providing daily deals to customers in the form of discount offers for restaurants, ticketed events, appliances, services, and other items. We undertake a study of the economics of daily deals on the web, based on a dataset we compiled by monitoring Groupon over several weeks. We use our dataset to characterize Groupon deal purchases, and to glean i… ▽ More

    Submitted 4 May, 2011; originally announced May 2011.

    Comments: 6 pages

  8. arXiv:1001.0592  [pdf, other

    cs.GT

    Information Asymmetries in Pay-Per-Bid Auctions: How Swoopo Makes Bank

    Authors: John W. Byers, Michael Mitzenmacher, Georgios Zervas

    Abstract: Innovative auction methods can be exploited to increase profits, with Shubik's famous "dollar auction" perhaps being the most widely known example. Recently, some mainstream e-commerce web sites have apparently achieved the same end on a much broader scale, by using "pay-per-bid" auctions to sell items, from video games to bars of gold. In these auctions, bidders incur a cost for placing each bid… ▽ More

    Submitted 30 March, 2010; v1 submitted 5 January, 2010; originally announced January 2010.

    Comments: 48 pages, 21 figures