Algorithms - Microsoft Research

In this issue: New research on appropriate reliance on generative AI; Power management opportunities for LLMs in the cloud; LLMLingua-2 improves task-agnostic prompt compression; Enhancing COMET to embrace under-resourced African languages:

Publication

Enhancing Tail Performance in Extreme Classifiers by Label Variance Reduction

Anirudh Buvanesh, Rahul Chand, Jatin Prakash, Bhawna Paliwal, Mudit Dhawan, Neelabh Madan, Deepesh Hada, Vidit Jain, Sonu Mehta, Yashoteja Prabhu, Manish Gupta, Ramachandran Ramjee, Manik Varma (manik)

ICLR 2024 | April 2024

Project

Publication

OPPerTune: Post-Deployment Configuration Tuning of Services Made Easy

Gagan Somashekar, Karan Tandon, Anush Kini, Chieh-Chun Chang, Petr Husak, Ranjita Bhagwan, Mayukh Das, Anshul Gandhi, Nagarajan Natarajan

NSDI 2024 | April 2024

Github Project Project

Publication

Supermodular Approximation of Norms and Applications

Thomas Kesselheim, Marco Molinaro, Sahil Singla

2024 Symposium on the Theory of Computing | April 2024

Publication

Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing

C. Argue, Anupam Gupta, Marco Molinaro

Discrete and Computational Geometry | April 2024, Vol 70