中文
相关论文

相关论文: Social Event Scheduling

200 篇论文

Given a stream $S = (s_1, s_2, ..., s_N)$, a $\phi$-heavy hitter is an item $s_i$ that occurs at least $\phi N$ times in $S$. The problem of finding heavy-hitters has been extensively studied in the database literature. In this paper, we…

Complex event processing (CEP) is a prominent technology used in many modern applications for monitoring and tracking events of interest in massive data streams. CEP engines inspect real-time information flows and attempt to detect…

数据库 · 计算机科学 2018-05-01 Ilya Kolchinsky , Assaf Schuster

Social networks are quickly becoming the primary medium for discussing what is happening around real-world events. The information that is generated on social platforms like Twitter can produce rich data streams for immediate insights into…

社会与信息网络 · 计算机科学 2019-07-26 Mateusz Fedoryszak , Brent Frederick , Vijay Rajaram , Changtao Zhong

The way that people make choices or exhibit preferences can be strongly affected by the set of available alternatives, often called the choice set. Furthermore, there are usually heterogeneous preferences, either at an individual level…

计算机科学与博弈论 · 计算机科学 2020-08-04 Kiran Tomlinson , Austin R. Benson

The (COVID-19) pandemic-induced restrictions on travel and social gatherings have prompted most conference organizers to move their events online. However, in contrast to physical conferences, virtual conferences face a challenge in…

社会与信息网络 · 计算机科学 2020-10-29 Gourab K Patro , Abhijnan Chakraborty , Niloy Ganguly , Krishna P. Gummadi

This paper presents a novel methodology to develop scheduling algorithms. The scheduling problem is phrased as a control problem, and control-theoretical techniques are used to design a scheduling algorithm that meets specific requirements.…

系统与控制 · 计算机科学 2010-09-20 Carlo A. Furia , Alberto Leva , Martina Maggio , Paola Spoletini

Algorithms with predictions is a recent framework that has been used to overcome pessimistic worst-case bounds in incomplete information settings. In the context of scheduling, very recent work has leveraged machine-learned predictions to…

数据结构与算法 · 计算机科学 2022-12-08 Eric Balkanski , Tingting Ou , Clifford Stein , Hao-Ting Wei

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

分布式、并行与集群计算 · 计算机科学 2016-03-21 Elli Zavou , Antonio Fernández Anta

We present a heuristic algorithm for solving the problem of scheduling plans of tasks. The plans are ordered vectors of tasks, and tasks are basic operations carried out by resources. Plans are tied by temporal, precedence and resource…

人工智能 · 计算机科学 2021-02-09 Davide Andrea Guastella

With the increasing use of online communication platforms, such as email, twitter, and messaging applications, we are faced with a growing amount of data that combine content (what is said), time (when), and user (by whom) information. An…

社会与信息网络 · 计算机科学 2016-07-05 Han Xiao , Polina Rozenshtein , Aristides Gionis

The scheduling problem is a key class of optimization problems and has various kinds of applications both in practical and theoretical scenarios. In the scheduling problem, probabilistic analysis is a basic tool for investigating…

信息论 · 计算机科学 2024-01-30 Daiki Suruga

Social networks are increasingly being used to conduct polls. We introduce a simple model of such social polling. We suppose agents vote sequentially, but the order in which agents choose to vote is not necessarily fixed. We also suppose…

计算机科学与博弈论 · 计算机科学 2013-02-08 Serge Gaspers , Victor Naroditskiy , Nina Narodytska , Toby Walsh

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

社会与信息网络 · 计算机科学 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

A key challenge in mining social media data streams is to identify events which are actively discussed by a group of people in a specific local or global area. Such events are useful for early warning for accident, protest, election or…

社会与信息网络 · 计算机科学 2021-06-25 Yasmeen George , Shanika Karunasekera , Aaron Harwood , Kwan Hui Lim

We consider the problem of multiple sensor scheduling for remote state estimation of multiple process over a shared link. In this problem, a set of sensors monitor mutually independent dynamical systems in parallel but only one sensor can…

系统与控制 · 计算机科学 2016-12-30 Duo Han , Junfeng Wu , Yilin Mo , Lihua Xie

In the Seat Arrangement problem the goal is to allocate agents to vertices in a graph such that the resulting arrangement is optimal or fair in some way. Examples include an arrangement that maximises utility or one where no agent envies…

数据结构与算法 · 计算机科学 2026-01-27 José Rodríguez

Optimization problems are ubiquitous in our societies and are present in almost every segment of the economy. Most of these optimization problems are NP-hard and computationally demanding, often requiring approximate solutions for…

最优化与控制 · 数学 2021-06-23 James Kotary , Ferdinando Fioretto , Pascal Van Hentenryck

Personnel scheduling problems have received considerable academic attention due to their relevance in various real-world applications. These problems involve preparing feasible schedules for an organization's employees and often account for…

数据结构与算法 · 计算机科学 2025-09-03 Fabien Nießen , Paul Paschmanns

As a trending approach for social event detection, graph neural network (GNN)-based methods enable a fusion of natural language semantics and the complex social network structural information, thus showing SOTA performance. However,…

社会与信息网络 · 计算机科学 2023-12-20 Yuwei Cao , Hao Peng , Zhengtao Yu , Philip S. Yu

The manpower scheduling problem is a kind of critical combinational optimization problem. Researching solutions to scheduling problems can improve the efficiency of companies, hospitals, and other work units. This paper proposes a new model…

机器学习 · 计算机科学 2021-05-11 Tianyu Liu , Lingyu Zhang