Skip to main content

Showing 1–18 of 18 results for author: Gal, K

.
  1. arXiv:2302.13316  [pdf, other

    cs.GT

    Participatory Budgeting Design for the Real World

    Authors: Roy Fairstein, Gerdus Benadè, Kobi Gal

    Abstract: Participatory budgeting engages the public in the process of allocating public money to different types of projects. PB designs differ in how voters are asked to express their preferences over candidate projects and how these preferences are aggregated to determine which projects to fund. This paper studies two fundamental questions in PB design. Which voting format and aggregation method to use,… ▽ More

    Submitted 26 February, 2023; originally announced February 2023.

  2. arXiv:2211.05227  [pdf, other

    cs.HC cs.AI cs.LG

    Automatic Creativity Measurement in Scratch Programs Across Modalities

    Authors: Anastasia Kovalkov, Benjamin Paaßen, Avi Segal, Niels Pinkwart, Kobi Gal

    Abstract: Promoting creativity is considered an important goal of education, but creativity is notoriously hard to measure.In this paper, we make the journey fromdefining a formal measure of creativity that is efficientlycomputable to applying the measure in a practical domain. The measure is general and relies on coretheoretical concepts in creativity theory, namely fluency, flexibility, and originality, i… ▽ More

    Submitted 7 November, 2022; originally announced November 2022.

    Journal ref: IEEE Transactions on Learning Technologies 14(6) (2021) 740-753

  3. arXiv:2209.04830  [pdf, other

    cs.CL

    Detecting Suicide Risk in Online Counseling Services: A Study in a Low-Resource Language

    Authors: Amir Bialer, Daniel Izmaylov, Avi Segal, Oren Tsur, Yossi Levi-Belz, Kobi Gal

    Abstract: With the increased awareness of situations of mental crisis and their societal impact, online services providing emergency support are becoming commonplace in many countries. Computational models, trained on discussions between help-seekers and providers, can support suicide prevention by identifying at-risk individuals. However, the lack of domain-specific models, especially in low-resource langu… ▽ More

    Submitted 11 September, 2022; originally announced September 2022.

  4. arXiv:2201.07546  [pdf, other

    cs.GT

    Welfare vs. Representation in Participatory Budgeting

    Authors: Roy Fairstein, Reshef Meir, Dan Vilenchik, Kobi Gal

    Abstract: Participatory budgeting (PB) is a democratic process for allocating funds to projects based on the votes of members of the community. Different rules have been used to aggregate participants' votes. Past research has studied the trade-off between notions of social welfare and fairness in the multi-winner setting (a special case of participatory budgeting with identical project costs) by Lackner an… ▽ More

    Submitted 25 May, 2022; v1 submitted 19 January, 2022; originally announced January 2022.

  5. arXiv:2111.01564  [pdf, other

    cs.LG cs.SC

    MultiplexNet: Towards Fully Satisfied Logical Constraints in Neural Networks

    Authors: Nicholas Hoernle, Rafael Michael Karampatsis, Vaishak Belle, Kobi Gal

    Abstract: We propose a novel way to incorporate expert knowledge into the training of deep neural networks. Many approaches encode domain constraints directly into the network architecture, requiring non-trivial or domain-specific engineering. In contrast, our approach, called MultiplexNet, represents domain knowledge as a logical formula in disjunctive normal form (DNF) which is easy to encode and to elici… ▽ More

    Submitted 2 November, 2021; originally announced November 2021.

    Comments: Submitted to AAAI2022

  6. arXiv:2106.05360  [pdf, other

    cs.GT

    Proportional Participatory Budgeting with Substitute Projects

    Authors: Roy Fairstein, Reshef Meir, Kobi Gal

    Abstract: Participatory budgeting is a democratic process for allocating funds to projects based on the votes of members of the community. However, most input methods of voters' preferences prevent the voters from expressing complex relationships among projects, leading to outcomes that do not reflect their preferences well enough. In this paper, we propose an input method that begins to address this challe… ▽ More

    Submitted 9 June, 2021; originally announced June 2021.

  7. arXiv:2104.14961  [pdf

    cs.HC cs.AI cs.CY

    Revisiting Citizen Science Through the Lens of Hybrid Intelligence

    Authors: Janet Rafner, Miroslav Gajdacz, Gitte Kragh, Arthur Hjorth, Anna Gander, Blanka Palfi, Aleks Berditchevskaia, François Grey, Kobi Gal, Avi Segal, Mike Walmsley, Josh Aaron Miller, Dominik Dellerman, Muki Haklay, Pietro Michelucci, Jacob Sherson

    Abstract: Artificial Intelligence (AI) can augment and sometimes even replace human cognition. Inspired by efforts to value human agency alongside productivity, we discuss the benefits of solving Citizen Science (CS) tasks with Hybrid Intelligence (HI), a synergetic mixture of human and artificial intelligence. Currently there is no clear framework or methodology on how to create such an effective mixture.… ▽ More

    Submitted 30 April, 2021; originally announced April 2021.

  8. arXiv:2008.06125  [pdf, other

    cs.SI cs.GT

    One Size Does Not Fit All: A Study of Badge Behavior in Stack Overflow

    Authors: Stav Yanovsky, Nicholas Hoernle, Omer Lev, Kobi Gal

    Abstract: Badges are endemic to online interaction sites, from Question and Answer (Q&A) websites to ride sharing, as systems for rewarding participants for their contributions. This paper studies how badge design affects people's contributions and behavior over time. Past work has shown that badges "steer" people's behavior toward substantially increasing the amount of contributions before obtaining the ba… ▽ More

    Submitted 13 August, 2020; originally announced August 2020.

  9. arXiv:2004.05878  [pdf, other

    cs.HC

    In the Eye of the Beholder? Detecting Creativity in Visual Programming Environments

    Authors: Anastasia Kovalkov, Avi Segal, Kobi Gal

    Abstract: Visual programming environments are increasingly part of the curriculum in schools. Their potential for promoting creative thinking of students is an important factor in their adoption. However, there does not exist a standard approach for detecting creativity in students' programming behavior, and analyzing programs manually requires human expertise and is time consuming. This work provides a com… ▽ More

    Submitted 10 April, 2020; originally announced April 2020.

  10. arXiv:2004.02289  [pdf, other

    cs.LG cs.AI cs.HC

    Personalization in Human-AI Teams: Improving the Compatibility-Accuracy Tradeoff

    Authors: Jonathan Martinez, Kobi Gal, Ece Kamar, Levi H. S. Lelis

    Abstract: AI systems that model and interact with users can update their models over time to reflect new information and changes in the environment. Although these updates may improve the overall performance of the AI system, they may actually hurt the performance with respect to individual users. Prior work has studied the trade-off between improving the system's accuracy following an update and the compat… ▽ More

    Submitted 19 August, 2020; v1 submitted 5 April, 2020; originally announced April 2020.

    Comments: 6 pages, 7 figures

    ACM Class: I.2.1

  11. arXiv:2004.00935  [pdf, other

    cs.CY cs.HC cs.LG

    Applying Transparency in Artificial Intelligence based Personalization Systems

    Authors: Laura Schelenz, Avi Segal, Kobi Gal

    Abstract: Artificial Intelligence based systems increasingly use personalization to provide users with relevant content, products, and solutions. Personalization is intended to support users and address their respective needs and preferences. However, users are becoming increasingly vulnerable to online manipulation due to algorithmic advancements and lack of transparency. Such manipulation decreases users'… ▽ More

    Submitted 21 August, 2020; v1 submitted 2 April, 2020; originally announced April 2020.

    Comments: 8 pages; For ECAI 2020

  12. arXiv:2002.06160  [pdf, other

    cs.LG stat.ML

    The Phantom Steering Effect in Q&A Websites

    Authors: Nicholas Hoernle, Gregory Kehne, Ariel D. Procaccia, Kobi Gal

    Abstract: Badges are commonly used in online platforms as incentives for promoting contributions. It is widely accepted that badges "steer" people's behavior toward increasing their rate of contributions before obtaining the badge. This paper provides a new probabilistic model of user behavior in the presence of badges. By applying the model to data from thousands of users on the Q&A site Stack Overflow, we… ▽ More

    Submitted 21 August, 2020; v1 submitted 14 February, 2020; originally announced February 2020.

    Comments: To appear in IEEE ICDM2020

  13. arXiv:1912.00690  [pdf

    cs.CY cs.AI cs.CL cs.LG

    EduBERT: Pretrained Deep Language Models for Learning Analytics

    Authors: Benjamin Clavié, Kobi Gal

    Abstract: The use of large pretrained neural networks to create contextualized word embeddings has drastically improved performance on several natural language processing (NLP) tasks. These computationally expensive models have begun to be applied to domain-specific NLP tasks such as re-hospitalization prediction from clinical notes. This paper demonstrates that using large pretrained models produces excell… ▽ More

    Submitted 2 December, 2019; originally announced December 2019.

    Comments: Accepted for poster presentation at the 10th International Learning Analytics and Knowledge (LAK20) Conference

  14. arXiv:1909.11025  [pdf, other

    cs.AI

    Interpretable Models for Understanding Immersive Simulations

    Authors: Nicholas Hoernle, Kobi Gal, Barbara Grosz, Leilah Lyons, Ada Ren, Andee Rubin

    Abstract: This paper describes methods for comparative evaluation of the interpretability of models of high dimensional time series data inferred by unsupervised machine learning algorithms. The time series data used in this investigation were logs from an immersive simulation like those commonly used in education and healthcare training. The structures learnt by the models provide representations of partic… ▽ More

    Submitted 4 May, 2020; v1 submitted 24 September, 2019; originally announced September 2019.

    Comments: To be published in IJCAI 2020

  15. arXiv:1909.10492  [pdf, other

    cs.GT

    Modeling Peoples Voting Behavior with Poll Information

    Authors: Roy Fairstein, Adam Lauz, Kobi Gal, Reshef Meir

    Abstract: Despite the prevalence of voting systems in the real world there is no consensus among researchers of how people vote strategically, even in simple voting settings. This paper addresses this gap by comparing different approaches that have been used to model strategic voting, including expected utility maximization, heuristic decisionmaking, and bounded rationality models. The models are applied to… ▽ More

    Submitted 23 September, 2019; originally announced September 2019.

  16. A difficulty ranking approach to personalization in E-learning

    Authors: Avi Segal, Kobi Gal, Guy Shani, Bracha Shapira

    Abstract: The prevalence of e-learning systems and on-line courses has made educational material widely accessible to students of varying abilities and backgrounds. There is thus a growing need to accommodate for individual differences in e-learning systems. This paper presents an algorithm called EduRank for personalizing educational content to students that combines a collaborative filtering algorithm wit… ▽ More

    Submitted 28 July, 2019; originally announced July 2019.

    Journal ref: International Journal of Human-Computer Studies, Volume 130, October 2019, Pages 261-272

  17. arXiv:1805.07606  [pdf, other

    cs.GT

    Predicting Strategic Voting Behavior with Poll Information

    Authors: Roy Fairstein, Adam Lauz, Kobi Gal, Reshef Meir

    Abstract: The question of how people vote strategically under uncertainty has attracted much attention in several disciplines. Theoretical decision models have been proposed which vary in their assumptions on the sophistication of the voters and on the information made available to them about others' preferences and their voting behavior. This work focuses on modeling strategic voting behavior under poll in… ▽ More

    Submitted 19 May, 2018; originally announced May 2018.

  18. Combining Difficulty Ranking with Multi-Armed Bandits to Sequence Educational Content

    Authors: Avi Segal, Yossi Ben David, Joseph Jay Williams, Kobi Gal, Yaar Shalom

    Abstract: As e-learning systems become more prevalent, there is a growing need for them to accommodate individual differences between students. This paper addresses the problem of how to personalize educational content to students in order to maximize their learning gains over time. We present a new computational approach to this problem called MAPLE (Multi-Armed Bandits based Personalization for Learning E… ▽ More

    Submitted 14 April, 2018; originally announced April 2018.