中文
相关论文

相关论文: Providing Probabilistic Robustness Guarantee for C…

200 篇论文

Crowdsourcing systems, in which numerous tasks are electronically distributed to numerous "information piece-workers", have emerged as an effective paradigm for human-powered solving of large scale problems in domains such as image…

机器学习 · 计算机科学 2013-03-27 David R. Karger , Sewoong Oh , Devavrat Shah

Neural networks are becoming increasingly prevalent in software, and it is therefore important to be able to verify their behavior. Because verifying the correctness of neural networks is extremely challenging, it is common to focus on the…

机器学习 · 计算机科学 2019-02-19 Ravi Mangal , Aditya V. Nori , Alessandro Orso

We propose a new algorithm for the solution of the robust multiple-load topology optimization problem. The algorithm can be applied to any type of problem, e.g., truss topology, variable thickness sheet or free material optimization. We…

最优化与控制 · 数学 2013-07-30 Michal Kocvara

Crowdsourcing systems are popular for solving large-scale labelling tasks with low-paid workers. We study the problem of recovering the true labels from the possibly erroneous crowdsourced labels under the popular Dawid-Skene model. To…

机器学习 · 计算机科学 2017-01-13 Jungseul Ok , Sewoong Oh , Jinwoo Shin , Yung Yi

With the increased interest in machine learning and big data problems, the need for large amounts of labelled data has also grown. However, it is often infeasible to get experts to label all of this data, which leads many practitioners to…

机器学习 · 计算机科学 2021-05-31 Pierce Burke , Richard Klein

In this paper, we consider robust control using randomized algorithms. We extend the existing order statistics distribution theory to the general case in which the distribution of population is not assumed to be continuous and the order…

最优化与控制 · 数学 2008-05-13 Xinjia Chen , Kemin Zhou

We consider the problem of cost-optimal utilization of a crowdsourcing platform for binary, unsupervised classification of a collection of items, given a prescribed error threshold. Workers on the crowdsourcing platform are assumed to be…

机器学习 · 计算机科学 2022-07-06 Yashvardhan Didwania , Jayakrishnan Nair , N. Hemachandra

It is becoming increasingly apparent that probabilistic approaches can overcome conservatism and computational complexity of the classical worst-case deterministic framework and may lead to designs that are actually safer. In this paper we…

应用统计 · 统计学 2008-11-01 Xinjia Chen , Kemin Zhou , Jorge L. Aravena

Crowd analysis and management is a challenging problem to ensure public safety and security. For this purpose, many techniques have been proposed to cope with various problems. However, the generalization capabilities of these techniques is…

计算机视觉与模式识别 · 计算机科学 2019-04-30 Tauseef Ali , Ahmed B. Altamimi

Crowdsourcing systems aggregate decisions of many people to help users quickly identify high-quality options, such as the best answers to questions or interesting news stories. A long-standing issue in crowdsourcing is how option quality…

社会与信息网络 · 计算机科学 2020-10-28 Keith Burghardt , Tad Hogg , Raissa M. D'Souza , Kristina Lerman , Marton Posfai

This paper studies the robustness of observability of a linear time-invariant system under sensor failures from a computational perspective. To be precise, the problem of determining the minimum number of sensors whose removal can destroy…

最优化与控制 · 数学 2023-07-18 Yuan Zhang , Yuanqing Xia , Kun Liu

In many domains, worst-case guarantees on the performance (e.g., prediction accuracy) of a decision function subject to distributional shifts and uncertainty about the environment are crucial. In this work we develop a method to quantify…

人工智能 · 计算机科学 2022-05-13 Hjalmar Wijk , Benjie Wang , Marta Kwiatkowska

As in other estimation scenarios, likelihood based estimation in the normal mixture set-up is highly non-robust against model misspecification and presence of outliers (apart from being an ill-posed optimization problem). A robust…

统计方法学 · 统计学 2023-12-20 Soumya Chakraborty , Ayanendranath Basu , Abhik Ghosh

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

信息论 · 计算机科学 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

We study the problem of estimating a random process from the observations collected by a network of sensors that operate under resource constraints. When the dynamics of the process and sensor observations are described by a state-space…

信号处理 · 电气工程与系统科学 2018-07-24 Abolfazl Hashemi , Mahsa Ghasemi , Haris Vikalo , Ufuk Topcu

Crowdtesting has grown to be an effective alter-native to traditional testing, especially in mobile apps. However,crowdtesting is hard to manage in nature. Given the complexity of mobile applications and unpredictability of distributed,…

软件工程 · 计算机科学 2018-05-09 Junjie Wang , Ye Yang , Rahul Krishna , Tim Menzies , Qing Wang

Mobile crowdsensing engages a crowd of individuals to use their mobile devices to cooperatively collect data about social events and phenomena for special interest customers. It can reduce the cost on sensor deployment and improve data…

密码学与安全 · 计算机科学 2018-06-12 Jianbing Ni , Kuan Zhang , Qi Xia , Xiaodong Lin , Xuemin Shen

Crowdsourcing systems enable us to collect large-scale dataset, but inherently suffer from noisy labels of low-paid workers. We address the inference and learning problems using such a crowdsourced dataset with noise. Due to the nature of…

机器学习 · 计算机科学 2022-02-25 Hoyoung Kim , Seunghyuk Cho , Dongwoo Kim , Jungseul Ok

Mobile Crowdsensing has shown a great potential to address large-scale problems by allocating sensing tasks to pervasive Mobile Users (MUs). The MUs will participate in a Crowdsensing platform if they can receive satisfactory reward. In…

计算机科学与博弈论 · 计算机科学 2018-08-14 Jiangtian Nie , Zehui Xiong , Dusit Niyato , Ping Wang , Jun Luo

In the current work we introduce a novel estimation of distribution algorithm to tackle a hard combinatorial optimization problem, namely the single-machine scheduling problem, with uncertain delivery times. The majority of the existing…

数据结构与算法 · 计算机科学 2013-12-05 Boris Mitavskiy , Jun He