English
Related papers

Related papers: TurkScanner: Predicting the Hourly Wage of Microta…

200 papers

Digital Assistants (DAs) can support workers in the workplace and beyond. However, target user needs are not fully understood, and the functions that workers would ideally want a DA to support require further study. A richer understanding…

We study the classic problem of minimizing the expected total completion time of jobs on $m$ identical machines in the setting where the sizes of the jobs are stochastic. Specifically, the size of each job is a random variable whose…

Data Structures and Algorithms · Computer Science 2022-08-30 Anupam Gupta , Benjamin Moseley , Rudy Zhou

We present a scheduler that improves cluster utilization and job completion times by packing tasks having multi-resource requirements and inter-dependencies. While the problem is algorithmically very hard, we achieve near-optimality on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-26 Robert Grandl , Srikanth Kandula , Sriram Rao , Aditya Akella , Janardhan Kulkarni

We consider "time-of-use" pricing as a technique for matching supply and demand of temporal resources with the goal of maximizing social welfare. Relevant examples include energy, computing resources on a cloud computing platform, and…

Computer Science and Game Theory · Computer Science 2017-04-11 Shuchi Chawla , Nikhil R. Devanur , Alexander E. Holroyd , Anna Karlin , James Martin , Balasubramanian Sivan

I consider the optimal hourly (or per-unit-time in general) pricing problem faced by a freelance worker (or a service provider) on an on-demand service platform. Service requests arriving while the worker is busy are lost forever. Thus, the…

Computer Science and Game Theory · Computer Science 2019-07-09 Vijay Kamble

The supermarket model refers to a system with a large number of queues, where new customers choose d queues at random and join the one with the fewest customers. This model demonstrates the power of even small amounts of choice, as compared…

Performance · Computer Science 2022-02-18 Michael Mitzenmacher , Matteo Dell'Amico

This work-in-progress paper describes a vision, i.e., that of fast and reliable software user experience studies conducted with the help from the crowd. Commonly, user studies are controlled in-lab activities that require the instruction,…

Human-Computer Interaction · Computer Science 2016-09-06 Florian Daniel , Pavel Kucherbaev

Crowdsourced software development (CSD) offers a series of specified tasks to a large crowd of trustworthy software workers. Topcoder is a leading platform to manage the whole process of CSD. While increasingly accepted as a realistic…

Software Engineering · Computer Science 2016-10-14 Muhammad Rezaul Karim , David Messinger , Ye Yang , Guenther Ruhe

Researchers today have found out the importance of Artificial Intelligence, and Machine Learning in our daily lives, as well as they can be used to improve the quality of our lives as well as the cities and nations alike. An example of this…

Computers and Society · Computer Science 2021-05-18 Karampudi Radha , Mekala Rohith

We have created a large database of similarity information between sub-regions of Hubble Space Telescope images. These data can be used to assess the accuracy of image search algorithms based on computer vision methods. The images were…

Instrumentation and Methods for Astrophysics · Physics 2025-04-25 Richard L. White , J. E. G. Peek

For job scheduling systems, where jobs require some amount of processing and then leave the system, it is natural for each user to provide an estimate of their job's time requirement in order to aid the scheduler. However, if there is no…

Computer Science and Game Theory · Computer Science 2022-02-14 Isaac Grosof , Michael Mitzenmacher

Consider the following problem faced by an online voting platform: A user is provided with a list of alternatives, and is asked to rank them in order of preference using only drag-and-drop operations. The platform's goal is to recommend an…

Human-Computer Interaction · Computer Science 2019-05-30 Haoming Li , Sujoy Sikdar , Rohit Vaish , Junming Wang , Lirong Xia , Chaonan Ye

Crowdsourcing models applied to work on mobile devices continuously reach new ways of solving sophisticated problems, now with a use of portable advanced devices, where users are not limited to a stationary use. There exists an open problem…

Social and Information Networks · Computer Science 2015-05-29 Oskar Jarczyk

In mobile crowdsensing, finding the best match between tasks and users is crucial to ensure both the quality and effectiveness of a crowdsensing system. Existing works usually assume a centralized task assignment by the crowdsensing…

Information Retrieval · Computer Science 2018-12-06 Shuo Yang , Zhenzhe Zheng , Shaojie Tang , Fan Wu , Guihai Chen

Financial instability has become a significant issue in today's society. While research typically focuses on financial aspects, there is a tendency to overlook time-related aspects of unstable work schedules. The inability to rely on…

Machine Learning · Computer Science 2025-04-11 Pegah Nokhiz , Aravinda Kanchana Ruwanpathirana , Aditya Bhaskara , Suresh Venkatasubramanian

Crowdsourcing can be used to determine a total order for an object set (e.g., the top-10 NBA players) based on crowd opinions. This ranking problem is often decomposed into a set of microtasks (e.g., pairwise comparisons). These microtasks…

Databases · Computer Science 2019-11-05 Caihua Shan , Leong Hou U , Nikos Mamoulis , Reynold Cheng , Xiang Li

Separating the short jobs from the long is a known technique to improve scheduling performance. In this paper we describe a method we developed for accurately predicting the runtimes classes of the jobs to enable this separation. Our method…

Machine Learning · Statistics 2016-05-24 Anat Reiner-Benaim , Anna Grabarnick , Edi Shmueli

Being able to predict when invoices will be paid is valuable in multiple industries and supports decision-making processes in most financial workflows. However, due to the complexity of data related to invoices and the fact that the…

Machine Learning · Computer Science 2020-08-18 Ana Paula Appel , Gabriel Louzada Malfatti , Renato Luiz de Freitas Cunha , Bruno Lima , Rogerio de Paula

This paper studies a generalized busy-time scheduling model on heterogeneous machines. The input to the model includes a set of jobs and a set of machine types. Each job has a size and a time interval during which it should be processed.…

Data Structures and Algorithms · Computer Science 2021-05-14 Mozhengfu Liu , Xueyan Tang

We present and analyze results from a pilot study that explores how crowdsourcing can be used in the process of generating distractors (incorrect answer choices) in multiple-choice concept inventories (conceptual tests of understanding). To…

Human-Computer Interaction · Computer Science 2019-09-11 Travis Scheponik , Enis Golaszewski , Geoffrey Herman , Spencer Offenberger , Linda Oliva , Peter A. H. Peterson , Alan T. Sherman