📊 Статистика дайджестов

Всего дайджестов: 34123 Добавлено сегодня: 101

Последнее обновление: сегодня
Авторы:

Iman Nodozi, Djordje Gligorijevic, Abhishek Halder

## Контекст Проблема оптимизации стратегий выноса ставок в онлайн-аукционах широко распространена в сфере цифровой рекламы. Существующие подходы либо ограничены в масштабе, либо не способны адаптироваться к различным контекстам, таким как тип рекламного слота или атрибуты пользователя. Эти ограничения приводят к неэффективному распределению ставок и потерей дохода. Мотивация состоит в разработке универсальной стратегии выноса ставок, которая может динамически адаптироваться к контексту и обеспечить оптимальный баланс между выигрышными шансами и ценностью ставок. ## Метод Методология основывается на **мерно-значенной оптимизации**, которая позволяет рассматривать распределения ставок как объект оптимизации. Разработанная архитектура стратегии включает в себя два ключевых компонента: (1) формализация проблемы выноса ставок в виде **конвексной задачи мерной оптимизации** и (2) использование **регуляризированного алгоритма типа Wasserstein-proximal** для регулярного обновления распределений. Эта стратегия интегрирует контекстные признаки, такие как домен, тип рекламного слота и географическая локация, для динамического адаптирования стратегии. Замысел заключается в том, чтобы ставки были более взвешенно направлены на значения с высокой суммарной ценностью, т.е., где вероятность выигрыша высока, и разница между ценой и ожиданием значима. ## Результаты На основе данных из реальных онлайн-аукционов была проведена эмпирическая оценка. Использовались различные контексты, включая разные типы рекламных слотов и пользователей. Результаты показали, что стратегия способна эффективно адаптироваться к разным контекстам, увеличивая рентабельность и сокращая стоимость достижения выигрыша. Эксперименты также подтвердили, что регуляризация в форме Wasserstein-проксимального обновления позволяет достичь более стабильного и эффективного распределения ставок. ## Значимость Предложенный подход может быть применен в различных сферах, где применяется ценовая стратегия, включая не только онлайн-аукционы, но и торговлю рисками, криптовалютные рынки и другие аукционные системы. Основные преимущества заключаются в увеличении эффективности, уменьшении рисков и повышении результатов в условиях конкуренции. Дальнейшая разработка может сосредоточиться на расширении многомерности контекстной оптимизации и интеграции дополнительных факторов, таких как динамические изменения во времени. ## Выводы Разработанная стратегия показала способность эффективно адаптироваться к различным контекстам, обеспечивая оп
Annotation:
This work proposes a bid shading strategy for first-price auctions as a measure-valued optimization problem. We consider a standard parametric form for bid shading and formulate the problem as convex optimization over the joint distribution of shading parameters. After each auction, the shading parameter distribution is adapted via a regularized Wasserstein-proximal update with a data-driven energy functional. This energy functional is conditional on the context, i.e., on publisher/user attribut...
ID: 2509.10693v1 cs.LG, cs.AI, math.OC, stat.ML
Авторы:

Kaizheng Wang

## Контекст Байесовская парадигма предоставляет основанные на теории вероятности средства для распознавания и семантического понимания текста. Однако её применение к задачам стресс-тестирования моделей, построенных на основе байесовской нейронной сети, сталкивается с ограничениями при интеграции сложных структурных ограничений. Это приводит к неэффективности и неточности в оценке моделей. Необходимо разработать метод, который бы устранял эти ограничения и позволял более гибко применять байесовские модели в задачах стресс-тестирования. ## Метод Мы предлагаем использовать минималистическую байесовскую модель, сосредоточенную только на ключевых элементах, таких как локальные ограничения или структурные модели. Несущие прямого вклада в решение параметры устраняются с помощью метода профильной функции правдоподобия. Это позволяет эффективно учитывать сложные структурные ограничения и увеличивает точность моделирования. Также мы развиваем алгоритм MINimalist Thompson Sampling (MINTS), который использует профильную функцию для построения эффективных решений в области пространственного моделирования и динамического ценообразования. ## Результаты Мы проводим эксперименты на имитационных данных, включающих ситуации, где применяются традиционные методы и минималистическая байесовская модель. Результаты показывают, что наши подходы дают значительно более точные оценки моделей в задачах стресс-тестирования по сравнению с традиционными методами. Мы также проверяем наши модели на реальных выборках и показываем, что они обеспечивают более точное понимание структуры и динамики данных. ## Значимость Наш подход может быть применен в различных областях, таких как моделирование рисков в финансовых системах, динамическое ценообразование и стресс-тестирование моделей в архитектурном проектировании. Он продемонстрировал улучшение точности моделирования и эффективность процесса стресс-тестирования. Эта работа также открывает путь к дальнейшим исследованиям в области применения байесовских моделей в сложных задачах, где необходима точная интеграция структурных ограничений. ## Выводы Мы представили минималистическую байесовскую модель, которая эффективно применяется к задачам стресс-тестирования моделей. Наши результаты установили новые стандарты точности и эффективности в этой области. Будущие исследования будут сфокусированы на расширении этой модели для включения более сложных структурных моделей и применении её в различных практических задачах.
Annotation:
The Bayesian paradigm offers principled tools for sequential decision-making under uncertainty, but its reliance on a probabilistic model for all parameters can hinder the incorporation of complex structural constraints. We introduce a minimalist Bayesian framework that places a prior only on the component of interest, such as the location of the optimum. Nuisance parameters are eliminated via profile likelihood, which naturally handles constraints. As a direct instantiation, we develop a MINima...
ID: 2509.07030v1 cs.LG, cs.AI, math.OC, stat.ML
Авторы:

Jianhao Ma, Lin Xiao

## Контекст Работа рассматривает задачу оптимизации задач классификации и регрессии, где принятие решений происходит в рамках квантованных или дискретных пространств. Такие задачи характеризуются высокой сложностью из-за ограниченности пространства решений и нетривиальной структуры оптимальных решений. Одним из подходов, позволяющим упростить решение таких задач, является использование **piecewise-affine regularization** (PAR), который предлагает моделировать квантование через линейные и аффинные преобразования. Авторы фокусируются на супервайзед-learning и исследуют теоретические основы PAR с точки зрения оптимизации и статистики. ## Метод Прототип метода PAR основывается на введении дополнительных регуляризационных термсов в функционал потерь, которые заставляют решение принимать дискретные значения. Авторы разрабатывают методы решения этого класса задач, включая проксимальные методы, адаптированные для PAR, и метод Альтернативных Направлений Множителей. Эти методы позволяют эффективно решать задачи, где входные данные и параметры модели имеют значительные размеры. ## Результаты Авторы проверяют свою теорию на задачах регрессии и классификации, в том числе в среде глубоких нейронных сетей. Изучая теоретические свойства решений, они доказывают, что надпараметрические модели, обученные с использованием PAR, обладают высоким уровнем дискретизации, что позволяет имитировать классические квантованные регуляризации (например, $\ell_1$-регуляризация и нелинейные модели). Эксперименты показывают высокую эффективность и скорость сходимости прототипа регуляризации в сравнении с другими методами. ## Значимость Предложенный подход имеет широкое применение в обучении моделей, где требуется уменьшить размер параметров без существенного потери точности. Например, в случае обучения нейронных сетей, PAR позволяет сократить размер модели, уменьшить потребление памяти и ускорить расчеты. Кроме того, PAR может использоваться в задачах, где требуется обеспечить высокую скорость работы модели в реальном времени. ## Выводы Работа устанавливает теоретические гарантии и практическую эффективность PAR в решении квантованных задач. Она демонстрирует перспективу использования PAR в супервайзед-learning и связанных областях, таких как глубокое обучение и машинное обучение с ограниченными ресурсами. Будущие исследования могут фокусироваться на расширении теории к более сложным моделям и задачам, а также на экспериментальных исследованиях в реальных сценариях применения.
Annotation:
Optimization problems over discrete or quantized variables are very challenging in general due to the combinatorial nature of their search space. Piecewise-affine regularization (PAR) provides a flexible modeling and computational framework for quantization based on continuous optimization. In this work, we focus on the setting of supervised learning and investigate the theoretical foundations of PAR from optimization and statistical perspectives. First, we show that in the overparameterized reg...
ID: 2508.11112v1 cs.LG, cs.AI, math.OC, stat.ML
Показано 11 - 13 из 13 записей