📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 82
Последнее обновление: сегодня
📄 Global Optimization on Graph-Structured Data via Gaussian Processes with Spectral Representations
2025-11-15Авторы:
Shu Hong, Yongsheng Mei, Mahdi Imani, Tian Lan
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Bayesian optimization (BO) is a powerful framework for optimizing expensive black-box objectives, yet extending it to graph-structured domains remains challenging due to the discrete and combinatorial nature of graphs. Existing approaches often rely on either full graph topology-impractical for large or partially observed graphs-or incremental exploration, which can lead to slow convergence. We introduce a scalable framework for global optimization over graphs that employs low-rank spectral repr...
Авторы:
Zhibin Wang, Zhixing Zhang, Shuqi Wang, Xuanting Xie, Zhao Kang
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Graph Neural Networks (GNNs) have demonstrated impressive performance on
task-specific benchmarks, yet their ability to generalize across diverse
domains and tasks remains limited. Existing approaches often struggle with
negative transfer, scalability issues, and high adaptation costs. To address
these challenges, we propose GMoPE (Graph Mixture of Prompt-Experts), a novel
framework that seamlessly integrates the Mixture-of-Experts (MoE) architecture
with prompt-based learning for graphs. GMoPE ...
Авторы:
Shuaicheng Zhang, Haohui Wang, Junhong Lin, Xiaojie Guo, Yada Zhu, Si Zhang, Dongqi Fu, Dawei Zhou
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Graph heterophily, where connected nodes have different labels, has attracted
significant interest recently. Most existing works adopt a simplified approach
- using low-pass filters for homophilic graphs and high-pass filters for
heterophilic graphs. However, we discover that the relationship between graph
heterophily and spectral filters is more complex - the optimal filter response
varies across frequency components and does not follow a strict monotonic
correlation with heterophily degree. Th...
📄 Cold-Start Active Correlation Clustering
2025-10-02Авторы:
Linus Aronsson, Han Wu, Morteza Haghir Chehreghani
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We study active correlation clustering where pairwise similarities are not
provided upfront and must be queried in a cost-efficient manner through active
learning. Specifically, we focus on the cold-start scenario, where no true
initial pairwise similarities are available for active learning. To address
this challenge, we propose a coverage-aware method that encourages diversity
early in the process. We demonstrate the effectiveness of our approach through
several synthetic and real-world experi...
📄 Uncertainty-aware Predict-Then-Optimize Framework for Equitable Post-Disaster Power Restoration
2025-08-09Авторы:
Lin Jiang, Dahai Yu, Rongchao Xu, Tian Tang, Guang Wang
## КОНТЕКСТ И ПРОБЛЕМАТИКА
Климатические изменения и рост частоты экстремальных погодных явлений, таких как ураганы, привели к увеличению числа сбоев в работе энергетических систем. Этот фактор подчеркивает критическую необходимость эфтизвующего и справедливого восстановления электроснабжения. Традиционно, компании-провайдеры электроэнергии определяют приоритеты восстановления на основе количества заявок на восстановление поданных из каждого региона. Однако, данные анализы показывают значительные диспаратические различия в объеме поданных заявок. Неблагоприятные сообщества часто подают меньше заявок, что приводит к несправедливости в процессе восстановления. Такая несправедливость оставляет эти сообщества без поддержки, увеличивая их уязвимость к продолжительным отключениям электроэнергии.
Для решения этой проблемы, необходимо разработать стратегию восстановления электроснабжения, которая бы учитывала как эффективность, так и справедливость в отношении различных сообществ. Однако, достижение этой цели сталкивается с двумя ключевыми проблемами. Во-первых, необходимо предсказать время ремонта с учетом значительных различий в данных (dataset heteroscedasticity). Во-вторых, агенты обученные с помощью reinforcement learning (RL), имеют тенденцию предпочитать действия с низкой неопределенностью, что может подрывать справедливость решений. Для преодоления этих вызовов, авторы предлагают новый метод, который балансирует эффективность и справедливость в процессе восстановления электроснабжения.
## ПРЕДЛОЖЕННЫЙ МЕТОД
Авторы предлагают метод под названием EPOPR (Equity-aware Predict-Then-Optimize Framework for Power Restoration), который состоит из двух ключевых компонентов.
Первый компонент — **Equity-Conformalized Quantile Regression (ECQR)**. Этот метод используется для предсказания времени ремонта с учетом неопределенности. Он позволяет создавать прогнозы, которые не только опираются на исторические данные, но и учитывают различия в неопределенности между различными регионами. Это помогает снизить влияние неравномерности данных на качество прогнозов.
Второй компонент — **Spatial-Temporal Attentional RL (STARL)**. Этот компонент предназначен для принятия решений с учетом пространственно-временных зависимостей и различий в неопределенности между регионами. STARL адаптируется к изменяющимся уровням неопределенности, что позволяет сделать процесс принимания решений более справедливым. Агент RL использует эти прогнозы для оптимизации процесса восстановления, обеспечивая баланс между эффективностью и справедливостью.
## ЭКСПЕРИМЕНТАЛЬНЫЕ РЕЗУЛЬТАТЫ
Для оценки эффективности метода EPOPR, авторы проводят серию экспериментов на реальных данных. Данные включают информацию о заявках на восстановление электроснабжения и времени ремонта из различных регионов. Результаты показывают, что метод EPOPR уменьшает среднее время отключения электроэнергии на 3.60% по сравнению со стандартными методами. Кроме того, EPOPR снижает несправедливость между различными сообществами на 14.19%, что является значительным улучшением по сравнению с современными подходами.
В экспериментах также продемонстрировано, что EPOPR эффективно адаптируется к различиям в неопределенности между регионами, обеспечивая более справедливое распределение ресурсов. Это подтверждает, что метод не только повышает эффективность восстановления, но и создает более справедливую систему для всех сообществ.
## ПРАКТИЧЕСКАЯ ЗНАЧИМОСТЬ
Предложенный метод EPOPR имеет широкий спектр применений в области управления энергетическими системами, особенно в ситуациях экстремальных погодных условий. Он может быть использован электроснабжающими компаниями для оптимизации процесса восстановления электроснабжения после катастроф, таких как ураганы или землетрясения.
Основными преимуществами EPOPR являются:
- **Улучшение эффективности**: Снижение среднего времени отключения электроэнергии.
- **Повышение справедливости**: Уменьшение диспаратических различий между сообществами.
- **Адаптивность**: Учет пространственно-временных зависимостей и неопределенности.
Такой подход может быть важен для повышения устойчивости и справедливости энергетических систем, особенно в регионах с высокой вулнерабельностью к погодным катастрофам.
## ВЫВОДЫ И ПЕРСПЕКТИВЫ
В работе представлен новый метод EPOPR, который обеспечивает баланс между эффективностью и справедливостью в процессе восстановления электроснабжения. Основные достижения включают уменьшение среднего времени отключения и снижение несправедливости между сообществами.
В будущем, этот метод может быть расширен для учета других факторов, таких как экономические и социальные аспекты, для еще более комплексного подхода к управлению энергетическими системами. Кроме того, дальнейшие исследования могут фокусироваться на интеграции EPOPR с другими технологиями, такими как искусственный интеллект и IoT, для создания более устойчивых и адаптивных систем энергоснабжения.
Annotation:
The increasing frequency of extreme weather events, such as hurricanes,
highlights the urgent need for efficient and equitable power system
restoration. Many electricity providers make restoration decisions primarily
based on the volume of power restoration requests from each region. However,
our data-driven analysis reveals significant disparities in request submission
volume, as disadvantaged communities tend to submit fewer restoration requests.
This disparity makes the current restoration so...