English
Related papers

Related papers: Scale-Adaptive Group Optimization for Social Activ…

200 papers

Social coordination allows users to move beyond awareness of their friends to efficiently coordinating physical activities with others. While specific forms of social coordination can be seen in tools such as Evite, Meetup and Groupon, we…

Databases · Computer Science 2012-08-20 Jianjun Chen , Ashwin Machanavajjhala , George Varghese

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenced by the behavior of the group. For example, in a robotic swarm exploring a new…

Systems and Control · Computer Science 2016-06-17 Rabih Salhab , Jerome Le Ny , Roland P. Malhamé

User engagement in online social networking depends critically on the level of social activity in the corresponding platform--the number of online actions, such as posts, shares or replies, taken by their users. Can we design data-driven…

Social and Information Networks · Computer Science 2018-02-21 Ali Zarezade , Abir De , Utkarsh Upadhyay , Hamid R. Rabiee , Manuel Gomez-Rodriguez

Current IoT networks are characterized by an ultra-high density of devices with different energy budget constraints, typically having sparse and sporadic activity patterns. Access points require an efficient strategy to identify the active…

Signal Processing · Electrical Eng. & Systems 2021-03-31 Jyotish Robin , Elza Erkip

Optimal subset selection is an important task that has numerous algorithms designed for it and has many application areas. STPGA contains a special genetic algorithm supplemented with a tabu memory property (that keeps track of previously…

Methodology · Statistics 2017-02-28 Deniz Akdemir

Traditional social group analysis mostly uses interaction models, event models, or other methods to identify and distinguish groups. This type of method can divide social participants into different groups based on their geographic…

Social and Information Networks · Computer Science 2021-03-18 Guliu Liu , Lei Li , Guanfeng Liu , Xindong Wu

We investigate how to efficiently set up work groups to boost group productivity, individual satisfaction, and learning. Therefore, we conduct a natural field experiment in a compulsory undergraduate course and study differences between…

General Economics · Economics 2024-03-20 Julius Düker , Alexander Rieber

Sparsity learning with known grouping structure has received considerable attention due to wide modern applications in high-dimensional data analysis. Although advantages of using group information have been well-studied by shrinkage-based…

Machine Learning · Statistics 2018-09-28 Wei Qian , Wending Li , Yasuhiro Sogawa , Ryohei Fujimaki , Xitong Yang , Ji Liu

Social network simulation is developed to provide a comprehensive understanding of social networks in the real world, which can be leveraged for a wide range of applications such as group behavior emergence, policy optimization, and…

Social and Information Networks · Computer Science 2026-01-05 Yunyao Zhang , Zikai Song , Hang Zhou , Wenfeng Ren , Yi-Ping Phoebe Chen , Junqing Yu , Wei Yang

This paper provides a novel solution to a task allocation problem, by which a group of agents decides on the assignment of a discrete set of tasks in a distributed manner. In this setting, heterogeneous agents have individual preferences…

Optimization and Control · Mathematics 2023-11-02 Nirabhra Mandal , Mohammad Khajenejad , Sonia Martínez

Estimating the average treatment effect in social networks is challenging due to individuals influencing each other. One approach to address interference is ego cluster experiments, where each cluster consists of a central individual (ego)…

Social and Information Networks · Computer Science 2024-02-21 Lu Deng , JingJing Zhang , Yong Wang , Chuan Chen

There are many indexes (measures or metrics) in Social Network Analysis (SNA), like density, cohesion, etc. In this paper, we define a new SNA index called "comfortability". One among the lack of many factors, which affect the effectiveness…

Data Structures and Algorithms · Computer Science 2014-05-20 Lakshmi Prabha S , T. N. Janakiraman

Social network alignment has been an important research problem for social network analysis in recent years. With the identified shared users across networks, it will provide researchers with the opportunity to achieve a more comprehensive…

Social and Information Networks · Computer Science 2020-07-07 Yuxiang Ren , Lin Meng , Jiawei Zhang

We initiate a principled study of algorithmic collective action on digital platforms that deploy machine learning algorithms. We propose a simple theoretical model of a collective interacting with a firm's learning algorithm. The collective…

Machine Learning · Computer Science 2024-08-08 Moritz Hardt , Eric Mazumdar , Celestine Mendler-Dünner , Tijana Zrnic

Query plans are compared according to multiple cost metrics in multi-objective query optimization. The goal is to find the set of Pareto plans realizing optimal cost tradeoffs for a given query. So far, only algorithms with exponential…

Databases · Computer Science 2016-03-02 Immanuel Trummer , Christoph Koch

We formulate and study a fundamental search and detection problem, Schedule Optimization, motivated by a variety of real-world applications, ranging from monitoring content changes on the web, social networks, and user activities to…

Data Structures and Algorithms · Computer Science 2015-09-11 Ahmad Mahmoody , Evgenios M. Kornaropoulos , Eli Upfal

The aim of this paper is to introduce models and algorithms for the Participatory Budgeting problem when projects can interact with each other. In this problem, the objective is to select a set of projects that fits in a given budget.…

Computer Science and Game Theory · Computer Science 2024-03-29 Martin Durand , Fanny Pascual

In this paper we study a family of variance reduction methods with randomized batch size---at each step, the algorithm first randomly chooses the batch size and then selects a batch of samples to conduct a variance-reduced stochastic…

Machine Learning · Computer Science 2018-08-08 Xuanqing Liu , Cho-Jui Hsieh

Modern social platforms are characterized by the presence of rich user-behavior data associated with the publication, sharing and consumption of textual content. Users interact with content and with each other in a complex and dynamic…

Social and Information Networks · Computer Science 2019-02-08 Adit Krishnan , Ashish Sharma , Hari Sundaram

Due to the proliferation of social media, a growing number of users search for and join group activities in their daily life. This develops a need for the study on the ranking-based group identification (RGI) task, i.e., recommending groups…

Social and Information Networks · Computer Science 2022-11-17 Mingdai Yang , Zhiwei Liu , Liangwei Yang , Xiaolong Liu , Chen Wang , Hao Peng , Philip S. Yu