SearcharxivSearch

arXiv subjects

Suat Evren

Publications and source records attributed to Suat Evren.

4 recordsLinked to original sources

When Softmax Fails at the Top: Extreme Value Corrections for InfoNCE

InfoNCE is the standard contrastive learning objective, but its softmax form is not only a computational convenience: it also encodes a statistical assumption about how the top-scoring example is selected. Using extreme value theory, we show that this assumption is often misaligned with the normalized embedding setting used in modern contrastive learning. Motivated by this mismatch, we propose \textsc{WEINCE}, a simple modification of InfoNCE that uses anchor-wise online batch statistics to blend the usual softmax logits with an endpoint shortfall correction, adding no trainable parameters. Across five vision benchmarks, \textsc{WEINCE} yields consistent improvements in frozen-feature evaluation. These results show that a more faithful statistical treatment of hard negatives can improve contrastive objectives.

cs.LG

Reserve Matching with Thresholds

We develop a general framework for reserve systems that allocate scarce resources such as vaccines to unit-demand agents under prioritization and eligibility constraints, along with a computationally efficient mechanism. Reserve systems allocate scarce resources --such as vaccines, medical units, school seats, or government positions-- to essential groups by creating categories with prioritized beneficiaries. Prior work typically assumed a common baseline priority ordering and featured either hard or soft reserves. The threshold reserve model we introduce supports independent priority orderings, mixtures of hard and soft reserves, and overlapping categories, thereby capturing both beneficiary designations and eligibility constraints while offering policymakers greater flexibility. Our Iterative Max-in-Max Assignment Mechanism (IMMAM) satisfies all desirable properties in this domain: it respects priorities within categories, maximizes resource utilization, and then lexicographically maximizes beneficiary assignments. IMMAM is path independent and therefore well-behaved in settings with multiple institutions making simultaneous allocation decisions. We leverage path independence to obtain comparative statics and to significantly improve the mechanism's computational efficiency. We outline applications of our framework in the context of vaccine allocation.

econ.TH

Effects of Privacy-Inducing Noise on Welfare and Influence of Referendum Systems

Social choice functions help aggregate individual preferences while differentially private mechanisms provide formal privacy guarantees to release answers of queries operating on sensitive data. However, preserving differential privacy requires introducing noise to the system, and therefore may lead to undesired byproducts. Does an increase in the level of differential privacy for releasing the outputs of social choice functions increase or decrease the level of influence and welfare, and at what rate? In this paper, we mainly address this question in more precise terms in a referendum setting with two candidates when the celebrated randomized response mechanism is used. We show that there is an inversely-proportional relation between welfare and privacy, and also influence and privacy.

cs.GT