English
Related papers

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

200 papers

Collective action in machine learning is the study of the control that a coordinated group can have over machine learning algorithms. While previous research has concentrated on assessing the impact of collectives against Bayes…

Machine Learning · Computer Science 2024-06-05 Omri Ben-Dov , Jake Fawkes , Samira Samadi , Amartya Sanyal

While recommender systems (RSs) traditionally rely on extensive individual user data, regulatory and technological shifts necessitate reliance on aggregated user information. This shift significantly impacts the recommendation process,…

Information Retrieval · Computer Science 2025-02-27 Gur Keinan , Omer Ben-Porat

Choosing an optimal strategy for hierarchical group testing is an important problem for practitioners who are interested in disease screening with limited resources. For example, when screening for infectious diseases in large populations,…

Methodology · Statistics 2020-02-27 Yaakov Malinovsky , Gregory Haber , Paul S. Albert

We identify influential early adopters in a social network, where individuals are resource constrained, to maximize the spread of multiple, costly behaviors. A solution to this problem is especially important for viral marketing. The…

Social and Information Networks · Computer Science 2017-02-08 Kaushik Sarkar , Hari Sundaram

Social groups give the opportunity for a new form of caching. In this paper, we investigate how a social group of users can jointly optimize bandwidth usage, by each caching parts of the data demand, and then opportunistically share these…

Information Theory · Computer Science 2018-10-16 Mohammed Karmoose , Martina Cardone , Christina Fragouli

In stochastic optimization, the population risk is generally approximated by the empirical risk. However, in the large-scale setting, minimization of the empirical risk may be computationally restrictive. In this paper, we design an…

Machine Learning · Statistics 2016-11-22 Murat A. Erdogdu , Mohsen Bayati , Lee H. Dicker

Group activities usually involve spatiotemporal dynamics among many interactive individuals, while only a few participants at several key frames essentially define the activity. Therefore, effectively modeling the group-relevant and…

Computer Vision and Pattern Recognition · Computer Science 2020-03-04 Guyue Hu , Bo Cui , Yuan He , Shan Yu

Up to date, only lower and upper bounds for the optimal configuration of a Square Array (A2) Group Testing (GT) algorithm are known. We establish exact analytical formulae and provide a couple of applications of our result. First, we…

Statistics Theory · Mathematics 2023-04-18 Ugnė Čižikovienė , Viktor Skorniakov

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…

Social and Information Networks · Computer Science 2015-03-20 Samik Datta , Anirban Majumder , KVM Naidu

We consider effort allocation in crowdsourcing, where we wish to assign labeling tasks to imperfect homogeneous crowd workers to maximize overall accuracy in a continuous-time Bayesian setting, subject to budget and time constraints. The…

Machine Learning · Computer Science 2016-01-01 Weici Hu , Peter I. Frazier

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

Computer Science and Game Theory · Computer Science 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse

We consider the Threshold Activation Problem (TAP): given social network $G$ and positive threshold $T$, find a minimum-size seed set $A$ that can trigger expected activation of at least $T$. We introduce the first scalable, parallelizable…

Social and Information Networks · Computer Science 2017-02-01 Alan Kuhnle , Tianyi Pan , Md Abdul Alim , My T. Thai

In this paper, a round-table group optimization (RTGO) algorithm is presented. RTGO is a simple metaheuristic framework using the insights of research on group creativity. In a cooperative group, the agents work in iterative sessions to…

Neural and Evolutionary Computing · Computer Science 2018-08-08 Xiao-Feng Xie

We present a new class of service for location based social networks, called the Flexible Group Spatial Keyword Query, which enables a group of users to collectively find a point of interest (POI) that optimizes an aggregate cost function…

Social and Information Networks · Computer Science 2017-04-26 Sabbir Ahmad , Rafi Kamal , Mohammed Eunus Ali , Jianzhong Qi , Peter Scheuermann , Egemen Tanin

In the group-testing literature, efficient algorithms have been developed to minimize the number of tests required to identify all minimal "defective" sub-groups embedded within a larger group, using deterministic group splitting with a…

Discrete Mathematics · Computer Science 2020-10-20 Laurence A. Clarfeld , Margaret J. Eppstein

A central requirement for the acceptance of machine learning methods for human-centric tasks is that they should be fair, in the sense that they should work comparably well for individuals from different societal groups. A second, equally…

Machine Learning · Computer Science 2026-05-28 Max Cairney-Leeming , Amartya Sanyal , Christoph H. Lampert

This work addresses task planning under uncertainty for precision agriculture applications whereby task costs are uncertain and the gain of completing a task is proportional to resource consumption (such as water consumption in precision…

Robotics · Computer Science 2021-02-04 Xinyue Kan , Thomas C. Thayer , Stefano Carpin , Konstantinos Karydis

Since group activities have become very common in daily life, there is an urgent demand for generating recommendations for a group of users, referred to as group recommendation task. Existing group recommendation methods usually infer…

Information Retrieval · Computer Science 2023-02-08 Xixi Wu , Yun Xiong , Yao Zhang , Yizhu Jiao , Jiawei Zhang , Yangyong Zhu , Philip S. Yu

A continuous-time Markov process is proposed to analyze how a group of humans solves a complex task, consisting in the search of the optimal set of decisions on a fitness landscape. Individuals change their opinions driven by two different…

Multiagent Systems · Computer Science 2015-12-21 Giuseppe Carbone , Ilaria Giannoccaro

Accurately predicting the onset of specific activities within defined timeframes holds significant importance in several applied contexts. In particular, accurate prediction of the number of future users that will be exposed to an…

Methodology · Statistics 2024-01-29 Mario Beraha , Lorenzo Masoero , Stefano Favaro , Thomas S. Richardson
‹ Prev 1 3 4 5 6 7 10 Next ›