Devorah Kletenik
Associate Professor
Computer and Information Science
Location: 5316N Ingersoll Hall
Phone: 718.951.5000 x1502
Fax: 718.951.4842
Email:
Devorah Kletenik is an Assistant Professor of Computer and Information Science. Her research interests include algorithms, Boolean functions, and computational learning theory, as well as serious game design. She teaches various multimedia courses, including Human-Computer Interaction, game design and game programming. Prior to joining Brooklyn College, she was an Industry Assistant Professor at the NYU School of Engineering.
Education:
PhD, New York University School of Engineering - 2014 (Computer Science)
Areas of Expertise:
Algorithms, Boolean functions, computational learning theory / machine learning. Serious games and computer science education.
Books and Publications
Kletenik, Devorah, Butbul, Alon, Chan, Daniel, Kwok, Derick and Matthew LaSpina. Game On: Teaching Cybersecurity to Novices Through the Use of a Serious Game. Consortium for Computing Sciences in Colleges Northeast Region (CCSC-NE). (Books and Publications: Article (Peer-reviewed)) 2021
Hellerstein, Lisa and Kletenik, Devorah. Revisiting the Approximation Bound for Stochastic Submodular Cover. Journal of Artificial Intelligence Research, 63 (265 - 279). (Books and Publications: Article (Peer-reviewed)) 2019
Kearney-Volpe, Claire, Kletenik, Devorah, Sonka, Kate, Sturm, Deborah and Hurst, Amy. Evaluating Instructor Strategy and Student Learning through Digital Accessibility Course Enhancements. Proceedings of the 22nd International ACM SIGACCESS Conference on Computers and Accessibility (ASSETS), pp 377 - 388. ACM. (Books and Publications: Article (Other)) 2019
Bach, Eric, Dusart, Jeremie, Hellerstein, Lisa and Kletenik, Devorah. Submodular Goal Value of Boolean Functions. Discrete Applied Mathematics, 238: 1 -- 13.
(Books and Publications: Article (Peer-reviewed)) 2018
Caputo, Alyssa and Devorah Kletenik. Possible Bias Against Algorithmic (AI) Music. National Conference on Undergraduate Research (NCUR). (Books and Publications: Article (Other)) 2018
Gkenosis, Dimitrios, Grammel, Nathaniel, Hellerstein, Lisa and Kletenik, Devorah. Symmetric Boolean Function Evaluation. European Symposium on Algorithms (ESA) (Books and Publications: Article (Peer-reviewed)) 2018
Hellerstein, Lisa and Kletenik, Devorah. Revisiting the Approximation Bound for Stochastic Sub-
modular Cover. Journal of Artificial Intelligence Research (JAIR), Vol. 63. (Books and Publications: Article (Peer-reviewed)) 2018
Kletenik, Devorah and Deborah Sturm. Game Development with a Serious Focus. SIGCSE '18: Proceedings of the 49th ACM Technical Symposium on Computer Science Education, pp 652 - 657. ACM. (Books and Publications: Article (Peer-reviewed)) 2018
Allen, S., Lisa Hellerstein, Devorah Kletenik, Tonguç Ünlüyurt. Evaluation of Monotone DNF Formulas. Algorithmica 77:3 661-685. (Books and Publications: Article (Peer-reviewed)) 2017
Deshpande, A., Lisa Hellerstein and Devorah Kletenik. Approximation Algorithms for Stochastic Submodular Cover with Applications to Boolean Function Evaluation and Min-Knapsack. ACM Transactions on Algorithms 12 (3): (1-28). (Books and Publications: Article (Peer-reviewed)) 2016
Grammel, Nathaniel, Lisa Hellerstein, Devorah Kletenik and Patrick Lin. Scenario Submodular
Cover.Workshop on Approximation and Online Algorithms (WAOA). (Books and Publications: Article (Peer-reviewed)) 2016
Hellerstein, Lisa, Devorah Kletenik and Patrick Lin. Discrete Stochastic Submodular Maximization:
Adaptive vs. Non-Adaptive vs. Offline. International Conference on Algorithms and Complexity
(CIAC). (Books and Publications: Article (Peer-reviewed)) 2015
Deshpande, Amol, Lisa Hellerstein and Devorah Kletenik. Approximation Algorithms for Stochastic
Boolean Function Evaluation and Stochastic Submodular Set Cover. In Symposium on Discrete
Algorithms (SODA). (Books and Publications: Article (Peer-reviewed)) 2014
Hellerstein, Lisa and Devorah Kletenik. On the Gap Between ess(f) and cnf size(f). Discrete
Applied Mathematics. (Books and Publications: Article (Peer-reviewed)) 2013
Hellerstein, Lisa, Devorah Kletenik, Linda Sellie and Rocco A. Servedio. Tight Bounds on Proper
Equivalence Query Learning of DNF. Journal of Machine Learning Research - Proceedings on the
25th Annual Conference of Learning Theory. (Books and Publications: Article (Peer-reviewed)) 2012
Sturm, Deborah, Devorah Kletenik, and Philip Koshy. Computer-Aided Tracking of MS Lesions.
In SPIE Medical Imaging. International Society for Optics and Photonics. (Books and Publications: Article (Peer-reviewed)) 2011
Awards, Honors and Fellowships
PSC CUNY 52: Characterizing the Hochbaum Value of a Boolean Function, $3,500. (Grants and Fellowships) 2021
An Interdisciplinary Collaboration to Inspire Publicly Oriented Technology, CUNY PIT OER, $10,000. (Grants and Fellowships) 2020
Career Champion Award, Brooklyn College Magner Career Center. (Awards and Honors) 2020
PSC CUNY 51: Proposing an Error-Free Tight Bound for Stochastic Submodular Cover, $3,500. (Grants and Fellowships) 2020
Teaching Students to Develop Educational Games for the Public Good, CUY PIT OER, $2,000. (Grants and Fellowships) 2020
Code Control: A Serious Game as an OER to Improve Coding Skills, CUNY Office of Academic Affairs Open Education Initiative, $12,000. (Grants and Fellowships) 2019
Curricula Design in Public Interest Tech Using OER (co-PI), New Venture Fund, Public Interest University Network Challenge, Year 1, $90,000. (Grants and Fellowships) 2019
Girls who Play: Developing a Women-Focused Serious Game to Reinforce Programming Concepts, Cornell Tech WiTNY (Women in Technology in New York), $24,988.33. (Grants and Fellowships) 2019
PSC CUNY 50: Non-Adaptive Evaluation of the Stochastic Score Classification Problem, $3,500. (Grants and Fellowships) 2019
Developing a Serious Game to Reinforce Introductory Programming Concepts. SIGCSE Special Projects, $5,000 (Grants and Fellowships) 2018
Making Accessibility More Accessible to Students at Brooklyn College. Teach Access Curriculum Development Award, $5000
(Grants and Fellowships) 2018
PSC-CUNY 49: Symmetric Boolean Function Evaluation, $3499.02. (Grants and Fellowships) 2018
Reengineering the Software Engineering Course. CUNY Career Success Course Innovation, $12,000
(Grants and Fellowships) 2018
CUNY Globalizing the Curriculum, $5,000. (Grants and Fellowships) 2017
PSC-CUNY 48: Exploring the Goal Value of a Boolean Function, $3499.02 (Grants and Fellowships) 2017
Collaborative Research Experiences for Undergraduates: Motivational Feedback in Game-Based Learning for Advanced Programming, $10,500. Co-recipients: Claudia Bergeron, Florencia Salvinas, Chava Shulman, and Deborah Sturm. (Grants and Fellowships) 2016
CUNY Idea Grant: Research in the Classroom. Investigating the Impact of Money Priming in Digital Game Based Learning, $7,500 (Grants and Fellowships) 2016
Conferences, Seminars and Symposiums
Kletenik, Devorah and Sturm, Deborah. A Game-Changing Instructor Tool to Reinforce Coding Concepts. The 51st ACM Technical Symposium on Computer Science Education (SIGCSE '20): Poster Session. (Conferences, Seminars and Symposiums: Conference Presentation) 2020
Kletenik, Devorah and Sturm, Deborah. Motivating Coding Students to Get Ahead of the Game. CUNY Games Conference 6.0. (Conferences, Seminars and Symposiums: Conference Presentation) 2020
Kletenik, Devorah, Butbul, Alon, Chan, Daniel, Kwok, Deric, and LaSpina, Matthew. Cyber Secured: A Serious Game for Cybersecurity Novices. The 51st ACM Technical Symposium on Computer Science Education (SIGCSE '20): Poster Session. (Conferences, Seminars and Symposiums: Conference Presentation) 2020
Kletenik, Devorah, Butbul, Alon, Chan, Daniel, Kwok, Deric, and LaSpina, Matthew. Making Cybersecurity All Fun and Games for Beginners. CUNY Games Conference 6.0. (Conferences, Seminars and Symposiums: Conference Presentation) 2020
Kletenik, Devorah and Sturm, Deborah. Code Control: Developing a Serious Game to Reinforce Introductory Programming Concepts. International Information Management Association (IIMA). (Conferences, Seminars and Symposiums: Conference Presentation) 2019
Kletenik, Devorah. Investigating Money Priming in Educational Games: Our Research in the Classroom Experience. CUNY Coordinated Undergraduate Education (CUE) Conference. (Conferences, Seminars and Symposiums: Conference Presentation) 2019
Kletenik, Devorah. Orienting Our Software Engineering Students Towards Career Success. CUNY Coordinated Undergraduate Education (CUE) Conference. (Conferences, Seminars and Symposiums: Conference Presentation) 2019
Kletenik, Devorah and Sturm, Deborah. Game Development with a Serious Focus. CUNY Games Network 4.0. (Conferences, Seminars and Symposiums: Conference Presentation) 2018
Thinking Seriously about Game Design, SIGGRAPH Educators' Forum. (Conferences, Seminars and Symposiums: Invited Talk) 2018
Hellerstein, Lisa and Kletenik, Devorah. Revisiting the Approximation Bound for Stochastic
Submodular Cover. Discrete Structures in Machine Learning (DISCML). (Conferences, Seminars and Symposiums: Conference Presentation) 2017
Kletenik, D., F. Salinas, C. Shulman, C. Bergeron, and D. Sturm. A Serious Game to Teach Computing Concepts, HCI International (HCII), Vancouver. (Conferences, Seminars and Symposiums: Conference Presentation) 2017
Bach, Eric, Lisa Hellerstein and Devorah Kletenik. On the Goal Value of Boolean Functions. In
International Symposium on Artificial Intelligence and Mathematics (ISAIM), Fort Lauderdale, Fla. (Conferences, Seminars and Symposiums: Conference Presentation) 2016
Allen, Sarah, Lisa Hellerstein, Devorah Kletenik and Tonguç Ünlüyurt. Evaluating DNF Formulas.
In International Symposium on Artificial Intelligence and Mathematics (ISAIM), Fort Lauderdale, Fla. (Conferences, Seminars and Symposiums: Conference Presentation) 2014
Hellerstein, Lisa, Devorah Kletenik and Patrick Lin. Boolean Function Evaluation over a Sample.
In NIPS Workshop on Discrete and Combinatorial Problems in Machine Learning (DISCML),
Montreal. (Conferences, Seminars and Symposiums: Conference Presentation) 2014
Kletenik, Devorah and Lisa Hellerstein. Adaptive Dual Greedy: Using an LTF Evaluation Algorithm
to Reduce the Costs of Using SVM. In ICML Workshop on Learning with Test-time Budgets,
Atlanta. (Conferences, Seminars and Symposiums: Conference Presentation) 2013
Hellerstein, Lisa and Devorah Kletenik. On the gap between ess(f) and cnf size(f). In International Symposium on Artificial Intelligence and Mathematics (ISAIM), Fort Lauderdale, Fla. (Conferences, Seminars and Symposiums: Conference Presentation) 2012
