Algorithms
Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.
Injective Tensor Norms: Hardness and Reductions
If a vector has one index and a matrix has two, then a tensor has k indices, where k could be 3 or more. In this talk, I’ll consider the injective tensor norm, which for…
Pocket Reflectometry
We present a simple, fast solution for reflectance acquisition using tools that fit into a pocket. Our method captures video of a flat target surface from a fixed video camera lit by a hand-held, moving,…
Learning Valuation Functions
A core element of microeconomics and game theory is that consumers have valuation functions over bundles of goods and that these valuation functions drive their purchases. In particular, the value given to a bundle need…
Timing When to Buy
The Least-Core of Threshold Network Flow Games
Medium Access Using Queues
Medium access control (MAC) resolves contention among simultaneously transmitting wireless nodes so as to utilize the wireless medium efficiently while mitigating interference.To be implementable, the MAC algorithm is required to be totally distributed and simple.…
