In discretized first-price auctions, online gradient ascent by buyers produces time-average outcomes that match the efficient allocation of the second-price auction.
The strategic perceptron
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
years
2026 3verdicts
UNVERDICTED 3representative citing papers
Formalizes improvement-aware strategic classification for linear classifiers under single-index models, proves the strategic-optimal classifier is a parallel shift of the Bayes boundary, and supplies PAC guarantees with a plug-in algorithm evaluated on datasets.
A condensed time-expanded network with O(n²μ) nodes and O(μmn) edges solves max flow over time with μ capacity changes in O(μ²n³m) time.
citing papers explorer
-
Gradient Dynamics in First-Price Auctions: Iterative Strategy Elimination via Cubic Potentials
In discretized first-price auctions, online gradient ascent by buyers produces time-average outcomes that match the efficient allocation of the second-price auction.
-
Linear Strategic Classification with Endogenous Improvements
Formalizes improvement-aware strategic classification for linear classifiers under single-index models, proves the strategic-optimal classifier is a parallel shift of the Bayes boundary, and supplies PAC guarantees with a plug-in algorithm evaluated on datasets.
-
Brief announcement: A special case of maximum flow over time with network changes
A condensed time-expanded network with O(n²μ) nodes and O(μmn) edges solves max flow over time with μ capacity changes in O(μ²n³m) time.