English
Related papers

Related papers: Finding Effective Geo-Social Group for Impromptu A…

200 papers

This paper studies a Group Influence with Minimum cost which aims to find a seed set with smallest cost that can influence all target groups, where each user is associated with a cost and a group is influenced if the total score of the…

Computer Science and Game Theory · Computer Science 2022-12-16 Phuong N. H. Pham , Canh V. Pham , Hieu V. Duong , Thanh T. Nguyen , My T. Thai

Distributed, parallel crowd workers can accomplish simple tasks through workflows, but teams of collaborating crowd workers are necessary for complex goals. Unfortunately, a fundamental condition for effective teams - familiarity with other…

Human-Computer Interaction · Computer Science 2016-10-27 Niloufar Salehi , Andrew McCabe , Melissa Valentine , Michael Bernstein

We investigate a graph probing problem in which an agent has only an incomplete view $G' \subsetneq G$ of the network and wishes to explore the network with least effort. In each step, the agent selects a node $u$ in $G'$ to probe. After…

Social and Information Networks · Computer Science 2017-02-07 Tri P. Nguyen , Hung T. Nguyen , Thang N. Dinh

In the recent years, we have seen that Grover search algorithm (Proceedings, 28th annual ACM symposium on the theory of computing, pp. 212-219, 1996) by using quantum parallelism has revolutionized the field of solving huge class of NP…

Quantum Physics · Physics 2017-05-23 Indranil Chakrabarty , Shahzor Khan , Vanshdeep Singh

Human social interactions occur in group settings of varying sizes and locations, depending on the type of social activity. The ability to distinguish group formations based on their purposes transforms how group detection mechanisms…

Human-Computer Interaction · Computer Science 2024-01-10 Akanksha Atrey , Camellia Zakaria , Rajesh Balan , Prashant Shenoy

Shared training approaches, such as multi-task learning (MTL) and gradient-based meta-learning, are widely used in various machine learning applications, but they often suffer from negative transfer, leading to performance degradation in…

Machine Learning · Computer Science 2024-12-10 Anshul Thakur , Yichen Huang , Soheila Molaei , Yujiang Wang , David A. Clifton

Assembling optimal microbial communities is key for various applications in biofuel production, agriculture, and human health. Finding the optimal community is challenging because the number of possible communities grows exponentially with…

Populations and Evolution · Quantitative Biology 2021-12-17 Ashish B. George , Kirill S. Korolev

Co-clustering is a specific type of clustering that addresses the problem of finding groups of objects without necessarily considering all attributes. This technique has shown to have more consistent results in high-dimensional sparse data…

Machine Learning · Computer Science 2021-10-28 Yuri Santos , Jônata Tyska , Vania Bogorny

Recent advances in visual analytics have enabled us to learn from user interactions and uncover analytic goals. These innovations set the foundation for actively guiding users during data exploration. Providing such guidance will become…

Human-Computer Interaction · Computer Science 2022-07-19 Shayan Monadjemi , Sunwoo Ha , Quan Nguyen , Henry Chai , Roman Garnett , Alvitta Ottley

Finding groups of connected individuals in large graphs with tens of thousands or more nodes has received considerable attention in academic research. In this paper, we analyze three main issues with respect to the recent influx of papers…

Data Structures and Algorithms · Computer Science 2017-05-24 Pieter Leyman , Patrick De Causmaecker

Pick-and-place is an important manipulation task in domestic or manufacturing applications. There exist many works focusing on grasp detection with high picking success rate but lacking consideration of downstream manipulation tasks (e.g.,…

Robotics · Computer Science 2023-04-05 Jen-Wei Wang , Lingfeng Sun , Xinghao Zhu , Qiyang Qian , Masayoshi Tomizuka

Collective systems that self-organise to maximise the group's ability to collect and distribute information can be successful in environments with high spatial and temporal variation. Such organisations are abundant in nature, as sharing…

Populations and Evolution · Quantitative Biology 2025-10-28 R. S. Walker , G. Ramos-Fernandez , D. Boyer , S. E. Smith-Aguilar , X. O'Neill , M. J. Silk

This paper proposes a new framework for providing approximation guarantees of local search algorithms. Local search is a basic algorithm design technique and is widely used for various combinatorial optimization problems. To analyze local…

Data Structures and Algorithms · Computer Science 2020-06-03 Kaito Fujii

Online to offline recommendation strongly correlates with the user and service's spatiotemporal information, therefore calling for a higher degree of model personalization. The traditional methodology is based on a uniform model structure…

Information Retrieval · Computer Science 2023-12-29 Luo Ji , Jiayu Mao , Hailong Shi , Qian Li , Yunfei Chu , Hongxia Yang

Sets of moving entities can form groups which travel together for significant amounts of time. Tracking such groups is an important analysis task in a variety of areas, such as wildlife ecology, urban transport, or sports analysis.…

Data Structures and Algorithms · Computer Science 2023-04-18 Max van Mulken , Bettina Speckmann , Kevin Verbeek

We investigate the effect of groups on a bi-directional flow, by using novel computational methods. Our focus is on self-organisation phenomena, and more specifically on the time needed for the occurrence of pedestrian lanes, their…

Physics and Society · Physics 2019-10-11 Francesco Zanlungo , Luca Crociani , Zeynep Yücel , Takayuki Kanda

Grasping in dense clutter is a fundamental skill for autonomous robots. However, the crowdedness and occlusions in the cluttered scenario cause significant difficulties to generate valid grasp poses without collisions, which results in low…

Robotics · Computer Science 2022-07-26 Zhan Liu , Ziwei Wang , Sichao Huang , Jie Zhou , Jiwen Lu

A fundamental concern in real-time planning is the presence of dead-ends in the state space, from which no goal is reachable. Recently, the SafeRTS algorithm was proposed for searching in such spaces. SafeRTS exploits a user-provided…

Artificial Intelligence · Computer Science 2019-05-17 Bence Cserna , Kevin C. Gall , Wheeler Ruml

We study the problem of collective tree exploration in which a team of $k$ mobile agents must collectively visit all nodes of an unknown tree in as few moves as possible. The agents all start from the root and discover adjacent edges as…

Data Structures and Algorithms · Computer Science 2025-07-22 Romain Cosson , Laurent Massoulié

This paper considers the collaborative graph exploration problem in GPS-denied environments, where a group of robots are required to cover a graph environment while maintaining reliable pose estimations in collaborative simultaneous…

Robotics · Computer Science 2024-07-02 Ruofei Bai , Shenghai Yuan , Hongliang Guo , Pengyu Yin , Wei-Yun Yau , Lihua Xie