13 papers
Can Watermarking Techniques Help Prevent LLM Model Stealing?
Elette Boyle, MohammadTaghi Hajiaghayi, Keivan Rezaei +2
Model stealing attacks have recently been introduced, enabling the extraction of precise information from black-box commercial language models. In this work, we propose defense met…
Optimal Contest Beyond Convexity
Negin Golrezaei, MohammadTaghi Hajiaghayi, Suho Shin
In the contest design problem, there are strategic contestants, each of whom decides an effort level. A contest designer with a fixed budget must then design a mechanism that a…
Single-Sample Bilateral Trade with a Broker
MohammadTaghi Hajiaghayi, Gary Peng, Suho Shin
We initiate the study of single-sample bilateral trade with a broker, drawing an analogy to the setting of single-sample bilateral trade without a broker considered in Babaioff et…
Active Learning for Decision Trees with Provable Guarantees
Arshia Soltani Moakhar, Tanapoom Laoaron, Faraz Ghahremani +2
This paper advances the theoretical understanding of active learning label complexity for decision trees as binary classifiers. We make two main contributions. First, we provide th…
Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond
Kiarash Banihashem, Jeff Giliberti, Samira Goudarzi +3
In this paper, we study the fundamental problems of maintaining the diameter and a -center clustering of a dynamic point set , where points may be insert…
How Bad Is Forming Your Own Multidimensional Opinion?
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Mahdi JafariRaviz +2
Understanding the formation of opinions on interconnected topics within social networks is of significant importance. It offers insights into collective behavior and decision-makin…