Scalable optimization of randomized operational decisions in adversarial classification settings

Journal of Machine Learning Research

Volumn 38, Issue , 2015, Pages 599-607

  Li, Bo ^a   Vorobeychik, Yevgeniy ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INTRUSION DETECTION; ITERATIVE METHODS; LEARNING SYSTEMS; LINEAR PROGRAMMING; OPTIMIZATION;

ADVERSARIAL CLASSIFICATIONS; BEST RESPONSE; ITERATIVE CONSTRAINT; LINEAR PROGRAMS; NEAR-OPTIMAL; OPERATIONAL CONSTRAINTS; OPERATIONAL DECISIONS; SCALABLE ALGORITHMS;

LEARNING ALGORITHMS;

EID: 84954323731     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (21)

1. Nilesh Dalvi, Pedro Domingos, Sumit Sanghai, Deepak Verma, et al. Adversarial classification. In Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 99-108. ACM, 2004.
2. Ling Huang, Anthony D. Joseph, Blaine Nelson, Benjamin I.P. Rubinstein, and J. D. Tygar. Adversarial machine learning. In Proceedings of the 4th ACM workshop on Security and artificial intelligence, AlSec '11, pages 43-58, New York, NY, USA, 2011. ACM.
3. Bo Li and Yevgeniy Vorobeychik. Feature cross-substitution in adversarial classification. In Neural Information Processing Systems, 2014. to appear.
4. Daniel Lowd and Christopher Meek. Adversarial learning. In ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pages 641-647, 2005.
5. B. Nelson, B. Rubinstein, L. Huang, A. Joseph, S. Lee, S. Rao, and J. D. Tygar. Query strategies for evading convex-inducing classifiers. Journal of Machine Learning Research, 13:1293-1332, 2012.
6. MohamadAli Torkamani and Daniel Lowd. Convex adversarial collective classification. In Proceedings of The 30th International Conference on Machine Learning, pages 642-650, 2013.
7. Michael Bruckner and Tobias Scheffer. Nash equilibria of static prediction games. In Advances in Neural Information Processing Systems, pages 171-179, 2009.
8. Michael Bruckner and Tobias Scheffer. Stackelberg games for adversarial prediction problems. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 547-555. ACM, 2011.
9. Richard Colbaugh and Kristin Glass. Predictive defense against evolving adversaries. In IEEE International Conference on Intelligence and Security Informatics, pages 18-23, 2012.
10. Amir Globerson and Sam Roweis. In ICML '06: Proceedings of the 23rd international conference on Machine learning, New York, NY, USA.
11. Robin Sommer and Vern Paxson. Outside the closed world: On using machine learning for network intrusion detection. In IEEE Symposium on Security and Privacy, pages 305-316, 2010.
12. P. Paruchuri, J. Pearce, Janus Marecki, and Milind Tambe. Playing games for security: An efficient exact algorithm for solving Bayesian Stackelberg games. In Seventh International Conference on Autonomous Agents and Multiagent Systems, pages 895-902, 2008.
13. Manish Jain, Jason Tsai, James Pita, Christopher Kiekintveld, S. Rathi, Milind Tambe, and Fernando Ordonez. Software assistants for randomized patrol planning for the lax airport police and the federal air marshals service. Interfacs, 40:267-290, 2010.
14. Ondrej Vanek, Zhengyu Yin, Manish Jain, Branislav Bosansky, Milind Tambe, and Michal Pechoucek. Game-theoretic resource allocation for malicious packet detection in computer networks. In Eleventh International Conference on Autonomous Agents and Multiagent Systems, 2012.
15. Battista Biggio, Giorgio Fumera, and Fabio Roli. Adversarial pattern classification using multiple classifiers and randomisation. In Lecture Notes in Computer Science, pages 500-509, 2008.
16. Jeff Kahn, Gil Kalai, and Nathan Linial. The influence of variables on boolean functions. In Foundations of Computer Science, 1988., 29th Annual Symposium on, pages 68-80. IEEE, 1988.
17. Stas Filshtinskiy. Cybercrime, cyberweapons, cyber wars: Is there too much of it in the air? Communications of the ACM, 56(6):28-30, 2013.
18. Nilesh Dalvi, Pedro Domingos, Mausam, Sumit Sang-hai, and Deepak Verma. Adversarial classification. In Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '04, pages 99-108, New York, NY, USA, 2004. ACM.
19. Ryan O'Donnell. Some topics in analysis of Boolean functions. In ACM Symposium on Theory ofComput-ing, pages 569-578, 2008.
20. Ronald De Wolf. A brief introduction to fourier analysis on the boolean cube. Theory of Computing, Graduate Surveys, 1:1-20, 2008.
21. Vangelis Metsis, Ion Androutsopoulos, and Georgios Paliouras. Spam filtering with naive bayes-which naive bayes? In CEAS, pages 27-28, 2006.