Filters








334 Hits in 2.4 sec

Submodularity in Team Formation Problem [chapter]

Avradeep Bhowmik, Vivek Borkar, Dinesh Garg, Madhavan Pallan
2014 Proceedings of the 2014 SIAM International Conference on Data Mining  
We consider the team formation problem where the goal is to find a team of experts for a specific project.  ...  In our formulation, the submodular function turns out to be non-negative and non-monotone.  ...  Submodularity in Social Compatibility Social compatibility is the second most important design consideration in the team formation problem.  ... 
doi:10.1137/1.9781611973440.102 dblp:conf/sdm/BhowmikBGP14 fatcat:2cucmgocp5dk3my4smzowqe5sy

Multi-Robot Coordination and Planning in Uncertain and Adversarial Environments [article]

Lifeng Zhou, Pratap Tokekar
2021 arXiv   pre-print
In order for multi-robot systems to become practical, we need coordination algorithms that can scale to large teams of robots dealing with dynamically changing, failure-prone, contested, and uncertain  ...  These algorithms have been applied to tasks such as formation control, task assignment and scheduling, search and planning, and informative data collection.  ...  The expectation was also used to measure the stochastic submodular team performance in a team surviving orienteering problem where a team of robots is tasked to traverse a dangerous environment with a  ... 
arXiv:2105.00389v1 fatcat:bwnyxvpvzjfrbjxyiysnmq5e74

Team Composition in PES2018 using Submodular Function Optimization

Yifeng Zeng, Gaoyang Shen, Bilian Chen, Jing Tang.
2019 IEEE Access  
In this article, we consider the team composition as one team player recommendation problem since a team is composed of several players in a game.  ...  In addition, we prove the submodularity of the coverage function and improve a greedy algorithm to solve the function optimization problem. We demonstrate the performance of our techniques in PES2018.  ...  We use the CEFG Algorithm to solve the optimization problem and set a sufficiently large cost as retrieved from the curve in Fig. 3 , the recommended results of team formation are shown in Table 3 below  ... 
doi:10.1109/access.2019.2919447 fatcat:knamtgdz5bb5lfcktuwsk6ptca

An Efficient Framework for Balancing Submodularity and Cost [article]

Sofia Maria Nikolakaki, Alina Ene, Evimaria Terzi
2021 arXiv   pre-print
This problem has been studied extensively in the data-mining community and it has multiple applications including influence maximization in social networks, team formation and recommender systems.  ...  We address variants of this problem both in an offline setting, where the collection is known a priori, as well as in online settings, where the elements of the collection arrive in an online fashion.  ...  , team formation, and recommender systems.  ... 
arXiv:2002.07782v3 fatcat:ls4gq4ggtzcufomsohglurj67i

Forming Diverse Teams from Sequentially Arriving People [article]

Faez Ahmed, John Dickerson, Mark Fuge
2020 arXiv   pre-print
Our method has applications in collaborative work ranging from team formation, the assignment of workers to teams in crowdsourcing, and reviewer allocation to journal papers arriving sequentially.  ...  Using crowd experiments, we show that, in practice, the algorithm leads to large gains in team diversity.  ...  In [43] , authors study the offline diverse team formation problem and provide a polynomial method for approximating optimal team formation.  ... 
arXiv:2002.10697v1 fatcat:iu4fpfbjgrcynmaugd6z2aleay

Distributed Submodular Minimization And Motion Coordination Over Discrete State Space [article]

Hassan Jaleel, Jeff Shamma
2018 arXiv   pre-print
Submodular functions are a discrete analog of convex functions and are extensively used in large-scale combinatorial optimization problems.  ...  We also propose an approach for solving distributed motion coordination problems in discrete state space based on submodular function minimization.  ...  Therefore, submodular functions have numerous applications in matroid theory, facility location, min-cut problems, economies of scales, and coalition formation (see e.g., [2] , [3] , [4] , and [5]  ... 
arXiv:1709.07379v3 fatcat:fy25kqzrc5anrpyblyog54uf6q

Distributed Submodular Minimization And Motion Planning Over Discrete State Space

Hassan Jaleel, Jeff S. Shamma
2019 IEEE Transactions on Control of Network Systems  
Submodular functions are a discrete analog of convex functions and are extensively used in large-scale combinatorial optimization problems.  ...  We also propose an approach for solving distributed motion planning problems in discrete state space based on submodular function minimization.  ...  Therefore, submodular functions have numerous applications in matroid theory, facility location, min-cut problems, economies of scale, and coalition formation (see e.g., [2] , [3] , [4] , and [5] )  ... 
doi:10.1109/tcns.2019.2933993 fatcat:wzuddski25ax5pve4d4f66pzuy

Graph Neural Networks for Decentralized Multi-Robot Submodular Action Selection [article]

Lifeng Zhou, Vishnu D. Sharma, Qingbiao Li, Amanda Prorok, Alejandro Ribeiro, Vijay Kumar
2021 arXiv   pre-print
., motion primitives, to maximize team submodular objectives with local communications only.  ...  In this paper, we develop a learning-based approach for decentralized submodular maximization.  ...  Such applications ask for teams of robots maximization problems.  ... 
arXiv:2105.08601v2 fatcat:vqr5jvrou5e3jbase4uwzfresy

Hedonic Expertise Games [article]

Bugra Caskurlu, Fatih Erdem Kizilkaya, Berkehan Ozen
2020 arXiv   pre-print
We consider a team formation setting where agents have varying levels of expertise in a global set of required skills, and teams are ranked with respect to how well the expertise of teammates complement  ...  A contractually individually stable partition (and a Nash stable partition in a restricted setting) can be found in polynomial-time.  ...  In this paper, we follow this line of research by introducing a model for formation of stable teams.  ... 
arXiv:2011.01778v1 fatcat:f3gizc3yqfa4dbjb6s5heynsle

Submodular Maximization using Test Scores [article]

Shreyas Sekar, Milan Vojnovic, Se-Young Yun
2019 arXiv   pre-print
The techniques presented in this work bridge the gap between the rigorous theoretical work on submodular optimization and simple, scalable heuristics that are useful in certain domains.  ...  We study the canonical problem of maximizing a stochastic submodular function subject to a cardinality constraint, where the goal is to select a subset from a ground set of items with uncertain individual  ...  recommendation and team formation.  ... 
arXiv:1605.07172v4 fatcat:ttpccnarizbdjcfacdy3qldi44

Team Performance with Test Scores [article]

Jon Kleinberg, Maithra Raghu
2018 arXiv   pre-print
Team performance is a ubiquitous area of inquiry in the social sciences, and it motivates the problem of team selection -- choosing the members of a team for maximum performance.  ...  We also show families of subdmodular and supermodular team performance functions for which no test applied to individuals can produce near-optimal teams, and discuss implications for submodular maximization  ...  This work was supported in part by a Simons Investigator Award, a Google Research Grant, a Facebook Faculty Research Grant, an ARO MURI grant, and NSF grant IIS-0910664.  ... 
arXiv:1506.00147v2 fatcat:syrzl75qfjcdbnadj2pyulj3jy

Matching information

Hector Chade, Jan Eeckhout
2018 Theoretical Economics  
Finally, we analyze how to endogenize the size of the teams, and we extend the model by introducing heterogeneous firms in which the teams operate.  ...  The main insight is that in general it is optimal to diversify the composition of the teams, ruling out positive assortative matching.  ...  Since submodular maximization problems are, in general, NP-hard, this constitutes a subset of such problems where a lot can be said about their solution.  ... 
doi:10.3982/te1820 fatcat:a5jafcbghrcfnb352lggwcdbcm

Towards realistic team formation in social networks based on densest subgraphs

Syama Sundar Rangapuram, Thomas Bühler, Matthias Hein
2013 Proceedings of the 22nd international conference on World Wide Web - WWW '13  
The goal of this paper is to consider the team formation problem in a realistic setting and present a novel formulation based on densest subgraphs.  ...  Experiments show that the proposed formulation (GDSP) is useful in modeling a broader range of team formation problems and that our method produces more coherent and compact teams of high quality.  ...  REALISTIC TEAM FORMATION IN SO-CIAL NETWORKS Now we formally define the Team Formation problem that we address in this paper.  ... 
doi:10.1145/2488388.2488482 dblp:conf/www/RangapuramBH13 fatcat:vqh2sejxafcn3magavpmy22pde

Towards Realistic Team Formation in Social Networks based on Densest Subgraphs [article]

Syama Sundar Rangapuram, Thomas Bühler, Matthias Hein
2015 arXiv   pre-print
The goal of this paper is to consider the team formation problem in a realistic setting and present a novel formulation based on densest subgraphs.  ...  Experiments show that the proposed formulation (GDSP) is useful in modeling a broader range of team formation problems and that our method produces more coherent and compact teams of high quality.  ...  REALISTIC TEAM FORMATION IN SO-CIAL NETWORKS Now we formally define the Team Formation problem that we address in this paper.  ... 
arXiv:1505.06661v1 fatcat:2mdil5k5tnbwjbne3hghu4fzdy

Resilient Coverage: Exploring the Local-to-Global Trade-off [article]

Ragesh K. Ramachandran, Lifeng Zhou James A. Preiss, Gaurav S. Sukhatme
2020 arXiv   pre-print
In the event of a robot failure, the framework repositions robots in a user-defined local neighborhood of the failed robot to compensate for the coverage loss.  ...  We use extensive simulations and an experiment with a team of seven quadrotors to verify the effectiveness of our framework.  ...  In addition, we define C(S) as the cost of deploying the robot team S. Next we present the first problem in this paper. Problem 1 (Initial team selection).  ... 
arXiv:1910.01917v2 fatcat:xacr2slhcje4vhw7t622httbx4
« Previous Showing results 1 — 15 out of 334 results