16 citations · 23 across the 4 of their papers we have counts for
4 papers
Federated Evaluation and Tuning for On-Device Personalization: System Design & Applications
Matthias Paulik, Matt Seigel, Henry Mason +19
We describe the design of our federated task processing system. Originally, the system was created to support two specific federated tasks: evaluation and tuning of on-device ML sy…
Optimal Strategies for Simultaneous Vickrey Auctions with Perfect Substitutes
Enrico H. Gerding, Rajdeep Kumar Dash, Andrew Byde +1
We derive optimal strategies for a bidding agent that participates in multiple, simultaneous second-price auctions with perfect substitutes. We prove that, if everyone else bids lo…
Optimal query/update tradeoffs in versioned dictionaries
Andrew Byde, Andy Twigg
External-memory dictionaries are a fundamental data structure in file systems and databases. Versioned (or fully-persistent) dictionaries have an associated version tree where quer…
Stratified B-trees and versioning dictionaries
Andy Twigg, Andrew Byde, Grzegorz Milos +3
A classic versioned data structure in storage and computer science is the copy-on-write (CoW) B-tree -- it underlies many of today's file systems and databases, including WAFL, ZFS…