中文
相关论文

相关论文: On Social-Temporal Group Query with Acquaintance C…

200 篇论文

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection…

Many automated planning methods and formulations rely on suitably designed abstractions or simplifications of the constrained dynamics associated with agents to attain computational scalability. We consider formulations of temporal planning…

计算机科学中的逻辑 · 计算机科学 2024-06-17 Miquel Ramirez , Anubhav Singh , Peter Stuckey , Chris Manzie

This paper focuses on the recommendation of events in the Social Web, and addresses the problem of finding if, and to which extent, certain features, which are peculiar to events, are relevant in predicting the users' interests and should…

人机交互 · 计算机科学 2014-07-02 Federica Cena , Silvia Likavec , Ilaria Lombardi , Claudia Picardi

We present algorithms and data structures that support the interactive analysis of the grouping structure of one-, two-, or higher-dimensional time-varying data while varying all defining parameters. Grouping structures characterise…

计算几何 · 计算机科学 2016-03-22 Arthur van Goethem , Marc van Kreveld , Maarten Löffler , Bettina Speckmann , Frank Staals

In this paper, we study the problem of Team Member Replacement: given a team of people embedded in a social network working on the same task, find a good candidate who can fit in the team after one team member becomes unavailable. We…

社会与信息网络 · 计算机科学 2014-09-22 Liangyue Li , Hanghang Tong , Nan Cao , Kate Ehrlich , Yu-Ru Lin , Norbou Buchler

In a team formation problem, one is required to find a group of users that can match the requirements of a collaborative task. Example of such collaborative tasks abound, ranging from software product development to various participatory…

社会与信息网络 · 计算机科学 2015-03-20 Samik Datta , Anirban Majumder , KVM Naidu

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in connected communities: each individual participates in one or more communities, and…

While the individual travel implicates the trace of individual mobility decision, group travels signify the possible social relationship behind these traces. Different from online social network, spatial interaction between individuals is a…

物理与社会 · 物理学 2018-06-13 Huijun Sun , Kangli Zhu , Jianjun Wu , Daqing Li , Ziyou Gao , Haodong Yin , Yunchao Qu , Xin Yang , Hao Liu

We consider the problem of planning with participation constraints introduced in [Zhang et al., 2022]. In this problem, a principal chooses actions in a Markov decision process, resulting in separate utilities for the principal and the…

计算机科学与博弈论 · 计算机科学 2022-05-17 Hanrui Zhang , Yu Cheng , Vincent Conitzer

In the context of search and rescue, we consider the problem of mission planning for heterogeneous teams that can include human, robotic, and animal agents. The problem is tackled using a mixed integer mathematical programming formulation…

机器人学 · 计算机科学 2013-12-18 Eduardo Feo Flushing , Luca M. Gambardella , Gianni A. Di Caro

Recently there has been much interest in graph-based learning, with applications in collaborative filtering for recommender networks, link prediction for social networks and fraud detection. These networks can consist of millions of…

社会与信息网络 · 计算机科学 2012-06-26 Purnamrita Sarkar , Andrew Moore

We consider a social planner faced with a stream of myopic selfish agents. The goal of the social planner is to maximize the social welfare, however, it is limited to using only information asymmetry (regarding previous outcomes) and cannot…

计算机科学与博弈论 · 计算机科学 2019-05-15 Lee Cohen , Yishay Mansour

In many cases, recommendations are consumed by groups of users rather than individuals. In this paper, we present a system which recommends social events to groups. The system helps groups to organize a joint activity and collectively…

人机交互 · 计算机科学 2014-03-26 Stratis Ioannidis , S. Muthukrishnan , Jinyun Yan

In 5G and future generation wireless systems, massive IoT networks with bursty traffic are expected to co-exist with cellular systems to serve several latency-critical applications. Thus, it is important for the access points to identify…

信号处理 · 电气工程与系统科学 2021-11-05 Jyotish Robin , Elza Erkip

Given a hierarchical plan (or schedule) with uncertain task times, we propose a deterministic polynomial (time and memory) algorithm for estimating the probability that its meets a deadline, or, alternately, that its {\em makespan} is less…

人工智能 · 计算机科学 2017-12-27 Liat Cohen , Solomon Eyal Shimony , Gera Weiss

We study time-bounded reachability in continuous-time Markov decision processes for time-abstract scheduler classes. Such reachability problems play a paramount role in dependability analysis and the modelling of manufacturing and queueing…

形式语言与自动机理论 · 计算机科学 2010-06-29 Markus Rabe , Sven Schewe

In this work, we propose an approach for detecting conversation groups in social scenarios like cocktail parties and networking events, from overhead camera recordings. We posit the detection of conversation groups as a learning problem…

计算机视觉与模式识别 · 计算机科学 2022-06-07 Stephanie Tan , David M. J. Tax , Hayley Hung

In Group Activity Selection Problem (GASP), players form coalitions to participate in activities and have preferences over pairs of the form (activity, group size). Recently, Igarashi et al. have initiated the study of group activity…

计算机科学与博弈论 · 计算机科学 2017-03-06 Ayumi Igarashi , Robert Bredereck , Edith Elkind

Extracting significant places or places of interest (POIs) using individuals' spatio-temporal data is of fundamental importance for human mobility analysis. Classical clustering methods have been used in prior work for detecting POIs, but…

机器学习 · 计算机科学 2018-07-03 Yunlong Wang , Bjoern Sommer , Falk Schreiber , Harald Reiterer

Consider an important meeting to be held in a team-based organization. Taking availability constraints into account, an online scheduling poll is being used in order to decide upon the exact time of the meeting. Decisions are to be taken…

计算机科学与博弈论 · 计算机科学 2016-11-29 Robert Bredereck , Jiehua Chen , Rolf Niedermeier , Svetlana Obraztsova , Nimrod Talmon