Prof. Amotz Bar-Noy
Published Journal Papers
1. A. Bar-Noy, B. Patt-Shamir, and I. Ziper, Broadcast Disks with Polynomial Cost Functions,
Wireless Networks journal (WINET), Vol. 10, No. 2, pp. 157–168, March 2004.
2. A. Bar-Noy, J. Goshi, R. E. Ladner, and K. Tam, Comparison of Stream Merging Algorithms for Media-on-Demand, Multimedia Systems, Vol. 9, No. 5, pp. 411–423, March 2004.
3. A. Bar-Noy and G. Malewicz, Establishing Wireless Conference Calls Under Delay Constraints,
Journal of Algorithm, Vol. 51, No. 2, pp. 145–169, May 2004.
4. A. Bar-Noy, V. Dreizin, and B. Patt-Shamir, Efficient Algorithms for Periodic Scheduling, Computer Networks, Vol. 45, No. 2, pp. 155–173, 2004.
5. A. Bar-Noy and R. Ladner, Efficient Algorithms for Optimal Stream Merging for Media-on-Demand, SIAM Journal on Computing (SICOMP), Vol. 33, No. 5, pp. 1011–1034, 2004.
Accepted for publication in Journals
1. A. Bar-Noy, J. Goshi, and R. E. Ladner, Off-line and On-line Guaranteed Start-Up delay for Media-on-Demand with Stream Merging, accepted for publication in Journal of Discrete Algorithms,
2. A. Bar-Noy and Z. Naor, Efficient Multiple Search Under Delay and Bandwidth Constraints.
accepted for publication in Wireless Networks (WINET)
Conference Proceedings
1. A. Bar-Noy, R. E. Ladner, and T. Tamir, Windows Scheduling as a Restricted Version of Bin Packing , the 15th ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 217–226, 2004. 1
2. A. Bar-Noy and Z. Naor, Establishing a Mobile Conference Call Under Delay and Bandwidth Constraints, the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’04), March 2004.
3. A. Bar-Noy and Y. Mansour, Competitive On-Line Paging Strategies for Mobile Users Under Delay Constraints, the 23rd ACM Symp. on Principles of Distributed Computing (PODC), pp. 256–265, 2004.
4. A. Bar-Noy, R. E. Ladner, T. Tamir, and J. Christensen, A General Buffer Scheme for the Windows Scheduling Problem, the 4th International Workshop on Efficient and Experimental Algorithms (WEA 05).
5. A. Bar-Noy, R. E. Ladner, T. Tamir, and T. VanDeGrift, Windows Scheduling of Arbitrary Length Jobs on Parallel Machines, the 17th ACM Symp. on Parallel Algorithms and Architectures (SPAA), 2005.
Grants
1. 04/14/2004: A. Bar-Noy, CUNY Brooklyn College, “Windows Scheduling for Push Systems and Media-on-Demand,” PSC-CUNY 35 (No. 35-1581), From July 1 2004 to June 30 2005, $4,500.
2. 08/25/2004: A. Bar-Noy, T. Brown, N. Griffeth, CUNY Graduate Center, “Finding mobile users in cellular networks: privacy vs. efficiency,” NY-IAS Grant, from September 01, 2004 to August 31, 2005, $60,870.
3. 10/05/2004: A. Bar-Noy, CUNY Brooklyn College, J. Pach, CUNY City College, and N. Yanofsky, “Graph Coloring and Frequency Allocation for Wireless Networks,” CUNY COLLABORATIVE INCENTIVE RESEARCH GRANTS PROGRAM, from October 15, 2004 to October 14 2006, $60,000.
4. 04/21/2005: A. Bar-Noy, CUNY Brooklyn College, “A Search Engine for Locating Mobile Users,” PSC-CUNY 36 (No. 67593-00 36), from July 1, 2005 to June 30 2006, $2,804.
Submitted Proposals
1. 04/22/2003: A. Bar-Noy, CUNY Brooklyn College and R. E. Ladner, University of Washington, “COLLABORATIVE RESEARCH: Media On-Demand at Anytime, to Anyone, Anywhere,” submitted to the NSF Division of Computer and Communication Foundations, the Theoretical Foundations (TF) program (No. 0514867), $320,508.
2. 01/18/2005: A. Bar-Noy, CUNY Brooklyn College and G. Malewicz, University of Alabama, “Collaborative Research: NeTS-NBD: Mobile Directories for Cellular Networks,” submitted to NSF Division of Computer and Network Systems, the Research in Networking Technology and Systems (NeTS) program (No. 0519084), $218,131. 2
Ph. D. Students
1. Andres Varon, Computational Biology.
2. Doug Moody, Sport Scheduling.
3. Pavel Shostac, Privacy in Wireless Networks.
Committee Member for Conferences and Workshops:
• 24th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
(PODC’05), Las Vegas Nevada, July 2005.
• Workshop on Algorithm for Wireless And mobile Networks (A-SWAN) Personal, Sensor,
Ad-hoc, Cellular Boston Massachusetts, 22-25 August 2004.
• IEEE International Workshop on Online algorithms for mobile wireless computing and net-
working, Dallas Texas, November 2004.
• 10th ACM/IEEE International Conference on Mobile Computing and Networking (Mobi-
Com’04), Philadelphia, September 2004.
Other research activities
• October 2004: invited to give an invited talk in the 12th International Colloquium on Structural Information and Communication Complexity (SIROCCO ’05), Mont-St-Michel France, May 2005.
• Editor in: ACM/Baltzer/URSI Wireless Networks (WINET).
• Program Committee member for the Tenth Annual International Conference on Mobile Computing and Networking (MOBICOM 2004) to be held in Philadelphia in September 2004.
• Referee for many journal and conference papers.
Committee Activities
• August 2004: Ad hoc Curriculum and Examinations Committee.
• February 2005: Long-Range Planning Committee for the Computer and Information Science Department, Brooklyn College, CUNY.
• March 2005: A panel member for selection of annual dissertation fellowship awards in the Graduate Center of CUNY.
• March 2005: Faculty Review Committee for the CUNY Collaborative Incentive Research Grant (CIRG), Round 12.
• March 2005: Admission committee for Ph.D. students to the Computer Science Department of the Graduate Center of CUNY.
Prof. Samir Chopra
Papers published
● Belief Liberation (and Retraction) (with Richard Booth, Aditya Ghose and Thomas Meyer) – Studia Logica
● European Conference on Artificial Intelligence, “Artificial Agents - Personhood in law and philosophy”, IOS Press, 635-639
● European Conference on Artificial Intelligence “A unifying semantics for belief change”, IOS Press, 793-797
● European Conference on Logics in Artificial Intelligence “Knowledge theoretic properties of strategic voting”, Springer, LNAI 3229, 18-30
● International Conference on Knowledge Representation.- “Distance semantics for relevance sensitive belief revision”, Morgan-Kaufmann, 72-78
Papers Accepted
● The Political Economy of Open Source Software (with Scott Dexter) – International Conference on Technology, Knowledge and Society, Berkeley, February 2005.
● A Comparative Ethical Analysis of Open Source Licensing Schemes (with Scott Dexter) – Sixth International Conference of Computer Ethics, Enschede, Netherlands, July 2005.
● Attribution of Knowledge to Artificial Agents and their Principals (with Laurence White) – Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, August 2005
● Strategy-proof Belief Merging: Journal of Information Fusion (with Aditya Ghose and Thomas Meyer)
● When More is Less: The Bavelas Experiments : Theoretical Aspects of Rationality and Knowledge, 2005 (with Eric Pacuit)
● The Aesthetic Imperative of Open Source Software: Conference on Computing and Philosophy 2005 (with Scott Dexter)
● Restrained Revision: Conference on Theoretical Aspects of Rationality and Knowledge, 2005 (with Richard Booth and Thomas Meyer)
● “Artificial Agents – Personhood in Law and Philosophy” - European Conference on Artificial Intelligence
● “The Political Economy of Open Source Software” - International Conference on Technology, Knowledge and Society
● “Does Cognitive Science Rest on a Mistake” - International Conference on Cognitive Science
● “Artificial Intelligence as Philosophy and Psychology” – Brooklyn College Faculty Day
Research Collaboration
● Visit to the University of New South Wales – January 2005 – worked with Eric Martin and Thomas Meyer
● Visited by Richard Booth – University of Leipzig – April 2004
● Ongoing collaboration with Laurence White – European Commission and Financial Services Authority, United Kingdom
Research Community Service
● Served on program committees for FOIKS 2004
● Served on program committee for Workshop on Belief Revision and Dynamic Logic
● Refereed papers for the International Joint Conference on Artificial Intelligence
Grants Awards
● PSC Grant on “Knowledge-Theoretic Properties of Strategic Voting” - $3800
● Leonard and Claire Tow Travel Fellowship – $1300
● Faculty Fellows Publication Program – Spring 2005 – course release time
Prof. Eva Cogan
Publications and Presentations
“What Kind of Argument Are We Having Today?” (with Simon Parsons and Peter McBurney), The Fourth International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS05 July 19-23, 2005). Paper will be published in the Proceedings.
“The Logic of Knowledge Based Obligation” (with Rohit Parikh and Eric Pacuit), Association for Symbolic Logic (ASL March 25–26, 2005). Abstract will be published in The Bulletin of Symbolic Logic.
“Delegation of Obligations through Inter-Agent Dialogues”, Knowledge, Games and Beliefs Seminar, CUNY Graduate Center, July 29, 2004
“The Logic of Knowledge Based Obligation” (with Rohit Parikh and Eric Pacuit), Declarative Agent Languages and Technologies (DALT 2004 July 19, 2004). The paper was included in the notes and invited to be included in the proceedings, but authors chose to submit it to a journal instead.
“Knowledge Based Obligation” (with Rohit Parikh and Eric Pacuit), Society for Exact Philosophy (SEP 2004 May 13-16, 2004).
“Analyze, Deputize, and Supervise” (with Simon Parsons). Submitted to Second International Workshop on Argumentation in Multi-Agent Systems (ArgMAS 2005 July 25-26, 2005 ) It is planned to publish the accepted full papers in an edited book as part of the Springer Lecture Notes in Artificial Intelligence (LNAI) series.
“The Logic of Knowledge Based Obligation” (with Rohit Parikh and Eric Pacuit) Accepted by Knowledge, Rationality and Action (KRA), Kluwer Academic Publishers .
“The Structure of Dialogues” (with Simon Parsons). (work in progress)
Grants
“Models and Languages for Inter-Agent Dialogues”, PSC-CUNY Award, $5998, 2005-2006.
“Group Obligation and Knowledge”, PSC-CUNY Award, $3840, 2004-2005.
Prof. James Cox
Publications and Grants
In 2004 had Co-authored Chapter 63 “Advanced Search” appear in CRC – ACM Handbook of Computer Science.
A co-authored conference paper presented at 2004 MMVR.
Currently completing a co-authored paper for Journal Submission on work presented at conference.
Applied for grant with Professor Kopec. Not funded.
Service
Member of the CIS Department Appointments Committee
Member of the departmental Long Range Planning Committee
Prof. Scott Dexter
Publications and Presentations
S. Dexter, R. Belostotskiy, & A. M. Eskicioglu. Multi-layer Multicast Key Management with Threshold Cryptography, Proceedings of IS&T/SPIE Electronic Imaging 2004, Santa Jose, CA, January 2004.
X. Xu, S. Dexter, & A. M. Eskicioglu. A Hybrid Scheme for Encryption and Watermarking, Proceedings of IS&T/SPIE Electronic Imaging 2004, Santa Jose, CA, January 2004.
S. Dexter & J. Shuler. The Digital Divide in New York City’s Public Schools. Proceedings of the International Research Foundation for Development's World Forum on the Information Society (in conjunction with the United Nations World Summit on Information Society) Geneva, Switzerland, December 2003.
D. Arnow, S. Dexter, & G. Weiss. An Introduction to Programming Using Java: An Object-Oriented Approach, 2nd Edition. Reading, Mass.: Addison Wesley, August 2003.
S. Dexter & C. Gurwitz. Nifty Assignments: An HTML Renderer, R. 2003 ACM Technical Symposium on Computer Science Education (SIGCSE 2003), Reno, NV, February 2003.
A. Eskicioglu, S. Dexter, and E. Delp. Protection of Multicast Scalable Video by Secret Sharing: Simulation Results. Proceedings of IS&T/SPIE Electronic Imaging 2003, Santa Clara, CA, January 2003.
Submitted
A. Eskicioglu, S. Dexter, M. Eskicioglu, and E. Delp. Multicast Security Using Set Graphs and Secret Sharing. Submitted to Computer Networks.
Grant Received
PSC-CUNY. Visualizing Cryptographic Protocol Flaws. $3500. 6/2003-6/2004.
Grants Submitted
NSF-CCLI. Ideal Multimedia Classroom. $99,968. 9/1/2004/–8/31/2007. (co-PI with A. M. Eskicioglu.) under consideration
NSF-ITR. Programming Paradigms for Parallel/Distributed Computations in a Cluster Environment. $1,886,247. 9/2003–9/2008. (co-PI with D. Clark, J. Cox, S. Parsons, P. Whitlock) unfunded
Prof. Ahmet Eskicioglu
Book Chapters
A. M. ESKICIOGLU, Chapter 4 “Key Management for Multimedia Access and Distribution,” in Multimedia Security Technologies for Digital Rights Management, to be published by Elsevier.
A. M. ESKICIOGLU, “Protection of Multimedia Data in Distribution and Storage,” in Encyclopedia of Multimedia, to be published by Springer Publishing Company.
A. M. ESKICIOGLU and E. J. DELP, “Protection of Multimedia Content in Distribution Networks,” Multimedia Security Handbook, CRC Press, 2005.
B. FURHT, D. SOCEK and A. M. ESKICIOGLU, “Fundamentals of Multimedia Encryption Techniques,” Multimedia Security Handbook, CRC Press, 2005.
Refereed Journal Papers
E. T. LIN, A. M. ESKICIOGLU, R. L. LAGENDIJK, and E. J. DELP, “Advances in Digital Video Content Protection,” (Invited Paper) Proceedings of the IEEE, Special Issue on Advances in Video Coding and Delivery, January 2005.
Refereed Conference Proceedings
E. GANIC, S. D. DEXTER, and A. M. ESKICIOGLU, “Embedding Multiple Watermarks in the DFT Domain Using Low and High Frequency Bands,” IS&T/SPIE’s 17th Symposium on Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents VII Conference, San Jose, CA, January 16–20, 2005.
A. SHNAYDERMAN, and A. M. ESKICIOGLU, “Assessment of Full-Color Image Quality With Singular Value Decomposition,” IS&T/SPIE’s 17th Symposium on Electronic Imaging, Image Quality and System Performance II Conference, San Jose, CA, January 16–20, 2005.
P. TAO and A. M. ESKICIOGLU, “A Robust Multiple Watermarking Scheme in the DWT Domain,” Optics East 2004 Symposium, Internet Multimedia Management Systems V Conference, Philadelphia, PA, October 25-28, 2004.
E. GANIC and A. M. ESKICIOGLU, “Robust DWT-SVD Domain Image Watermarking: Embedding Data in All Frequencies,” ACM Multimedia and Security Workshop 2004, Magdeburg, Germany, September 20-21, 2004.
E. GANIC and A. M. ESKICIOGLU, “A DFT-Based Semi-Blind Multiple Watermarking Scheme for Images,” 4th New York Metro Area Networking Workshop, The Graduate Center, CUNY, September 10, 2004.
General Chair
ACM Multimedia and Security Workshop 2005, August 1-2, 2005, CUNY Graduate Center, New York, NY.
Member, CUNY Security Group
Member, Griffiss Institute, Inc.
Member, Griffiss Institute, Inc., Science Advisory Board
Member, Editorial Board, Encyclopedia of Multimedia(Kluwer Academic Publishers)
IS&T/SPIE’s 17th Annual Symposium, Security, Steganography, and Watermarking of Multimedia Contents VII Conference, San Jose, CA, January 2005.
Member, Program Committee.
Refereeing
Signal Processing: Image Communication Journal
Journal of Multimedia Tools and Applications
International Journal of Image and Graphics
International Journal of Pattern Recognition and Artificial Intelligence
IEEE Transactions on Dependable and Secure Computing
IEEE Transactions on Circuits and Systems, Part I
IEEE Transactions on Multimedia
The 2005 International Conference on Communications in Computing (CIC 2005), Las Vegas, NV, June 27 - 30, 2005.
13th European Signal Processing Conference (EUSIPCO 2005), Antalya, Turkey, September 4-8, 2005.
The IASTED International Conference on Networks and Communication Systems (NCS 2005), Krabi, Thailand April 18-20, 2005.
IEEE International Conference on Communications, Seoul, Korea, May 16-20, 2005.
IEEE International Conference on Multimedia and Expo (ICME 2005), Amsterdam, The Netherlands, July 6-8, 2005.
IS&T/SPIE’s 17th Symposium on Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents VII Conference, San Jose, CA, January 16–20,
2005.
“Security of Digital Multimedia Data: Challenges and Solutions,” 2005 Sarnoff Symposium, Princeton, NJ, April 18, 2005.
“Embedding Multiple Watermarks in Different Frequencies in a Transform Domain,” Electrical and Computer Engineering Department, Villanova University, Villanova, PA, March 18, 2005.
“Digital Rights Management of Multimedia Content via Encryption and Watermarking,” ACM Multimedia 2004, New York, NY, October 10, 2004.
“Protecting Multimedia Content in Digital Distribution Networks,” 12th European Signal Processing Conference (EUSIPCO 2004), Vienna, Austria, September 6, 2004.
Grants
National Science Foundation, “Collaborative Research: A Virtual Laboratory for Information Assurance Education and Research,” $29,499, Brooklyn College, September 1, 2004 - August 31, 2006. PI: Ahmet M. Eskicioglu.
Professional Staff Congress (PSC)-City University of New York (CUNY) Research Award Program, $2,804, Brooklyn College, July 1, 2005 - June 30, 2006. PI: Ahmet Eskicioglu.
Grant Proposals
US Air Force Office of Scientific Research, “Quality Measures Using Singular Value Decomposition,” $75,000, Brooklyn College, May 1, 2005 - November 30, 2006. PI: Ahmet M. Eskicioglu.
National Science Foundation, “CT-T: (Collaborative) Data Hiding for Video Protection,” $206,155, Co-PI: Ahmet M. Eskicioglu, February 7, 2005.
National Science Foundation, “CT-ISG: Low Complexity Image/Video Encryption and Watermarking,” $134,076, Co-PI: Ahmet M. Eskicioglu, February 7, 2005.
“Protection of multimedia,” $37,000, CUNY Office of Academic Affairs Research Equipment Grants Programs, October 2004, PI: Ahmet M. Eskicioglu.
“Course Development on Trustworthy Computing,” $49,895, Microsoft Research, October 20, 2004, PI: Ahmet M. Eskicioglu.
“Low Complexity Digital Watermarking,” $3582, The Leonard and Claire Tow Faculty Travel Fellowships, October 25, 2004, Co-PI: Ahmet M. Eskicioglu, February 7, 2005.
CIS 739 Computer Security
CUNY COMMITTEES
2004-2005 Member, Faculty-Student Disciplinary Committee, Brooklyn College of the City University of New York.
2004-2005 Member, Curriculum Committee of the PhD Program in Computer Science, the Graduate Center of the City University of New York.
Prof. Chaya Gurwitz
Grant applications:
· (with Sophia Perdikaris and Vanessa Yingling) Science Curriculum Development for the Early College Model, $10,000, submitted to the CUNY Faculty Development Program: Teaching CUNY’s Undergraduates.
· (with Sophia Perdikaris, Theodore Raphan, Elizabeth Sklar, and Vanessa Yingling) Towards Successful STEM Learning in Early College High Schools, $1,900,497.00, submitted to NSF IERI.
· (with Sophia Perdikaris, Theodore Raphan, Elizabeth Sklar, and Vanessa Yingling) Developing a STEM Curriculum for Early College Programs: A High School to College Continuum, $149,917.00, submitted to NSF CCLI.
CIS 60's supervison:
Spring 2005:
Oleg Moyzytchyn
Committees:
· department Outcomes Assessment committee
· department Lower Tier Core course development committee
· Division of Science tenure committee
Other:
· Core 5.1 course coordinator; created CLAS, SGS and Weekend exams for Core 5.1 in both Fall 2004 and Spring 2005.
· Participant in curriculum development for the Science Technology and Research (STAR) Early College High School at Erasmus, an Early College High School administered collaboratively through Brooklyn College and the New York City Department of Education.
Prof. Keith Harrow
Member of Ph.D. committee for Hatem F. Halaoui; he had a successful proposal defense in Spring 2005.
President of the Brooklyn College Chapter of Phi Beta Kappa since October 2003.
Worked with Profs. Kopec and Whitlock, Myra Kogen, and others on the Learning Center's SmartTutor Project. The CIS 1.5 portion is now in use. Also participated in meetings with those working on other courses (including Biology and Mathematics).
Co-presenter of a paper describing the SmartTutor project at the CUNY IT Conference in November, 2004.
Helped prepare ALT grant proposal submitted by the SmartTutor group to the NSF.
Worked with Louise Hainline on the GK-12 proposal to the NSF.
Chair of the Faculty Council Committee on Graduate Curriculum and Degree Requirements, 2004-2005.
Evaluation work for Silvergate Evaluations Inc., a company that evaluates academic and experiential credentials and specializes in the evaluation of foreign educational credentials.
Reviewing for McGraw-Hill in the field of discrete mathematics.
Prof. Jacqueline Jones
Summary of Accomplishments
Science division representative to Faculty Council
Basic Skills Committee of Faculty Council, 2004-05
Academic Integrity Committee of Faculty Council, March, 2005-2006
Advisory Committee to Select BC Web Design Consultants
Campus Security Committee
CIS Dept Undergrad Curriculum Committee—Chair
CIS Dept./Computer Center Liaison Committee
CIS Dept. Webmaster
Writer and updater of CIS department undergraduate and graduate advice brochures
Prof. Danny Kopec
Publications:
1. (with Paula Whitlock and Myra Kogen). “Enhancing The First Computer Science Course With Peer Tutors, SmartBooksTM and SmartTutors in : " Innovations - 2003": World Innovations in Engineering Education and Research". (Eds. W. Aung, M.Hoffmann, et.al.) August 2004, pp. 85-94.
2. (with T.A. Marsland, and J. Cox), “SEARCH”, Chapter 63 in The Computer Science and Engineering Handbook, (2nd ed., Ed. A. Tucker), CRC Press, Boca Raton, FL., 26 pages, August 2004.
3. (with G. Shagas, J. Selman, D. Rheinharth, S. Tamang). “Development of an Expert Systems for Aiding Migraine Diagnosis”. The Journal of Information Technology in HealthCare 2004; 2(5): 355-364, The Netherlands.
4. (with G. Shagas, M. Kabir, D. Reinharth, J. Castiglione, S. Tamang). “Errors in Medical Practice: Identification, Classification and Steps Towards Reduction.” Published in: Medical and Care Compunetics 1 (Eds. Lodewijk Bos, Swamy Laxminarayan and Andy Marsh: Proceedings of the 1st ICMCC (International Congress on Medical Care Compunetics), The Hague, The Netherlands, June 2–4, 2004, pp. 126-134
5. (with G. Shagas, D. Reinharth, and S. Tamang). “Development of a Clinical Pathways
Analysis System with Adaptive Bayesian Nets and Data Mining Techniques.” Published in: Medical and Care Compunetics 1 (Eds. Lodewijk Bos, Swamy Laxminarayan and Andy Marsh: Proceedings of the 1st ICMCC (International Congress on Medical Care Compunetics), The Hague, The Netherlands, June 2–4, 2004, pp. 70-80
6. (with G. Shagas, J. Selman, D. Reinharth, S. Tamang). “Development of an Expert System for Differentiating Tension Type Headaches from Migraines. Published in: Medical and Care Compunetics 1 (Eds. Lodewijk Bos, Swamy Laxminarayan and Andy Marsh: Proceedings of the 1st ICMCC (International Congress on Medical Care Compunetics), The Hague, The Netherlands, June 2–4, 2004, pp. 81-92
7. (with E. Pesochin, E. Rhein) “Technology, Knowledge, Culture and Management: the keys to success”. The Fourth International Conference on Knowledge, Culture, and Change in Organizations. University of Greenwich, London, UK, August 3-6, 2004. See:
http://managementconference.com/ProposalSystem/Presentations/P000506
WORKS ACCEPTED FOR PUBLICATION:
8. (with S Tamang, G. Shagas, K. Levy). “Improving the Quality of Care at the End of Life: An Information Systems Approach to Reducing Medical Errors.” Submitted to the International Congress on Medical Care Compunetics, The Hague, The Netherlands, June, 2005.
9. (with K. Levy, M. Kabir, D. Reinharth, G. Shagas). “Development of an Expert System for Classification of Medical Errors” Submitted to the International Congress on Medical Care Compunetics, The Hague, The Netherlands, June, 2005.
10. (with Ronald Eckhardt, Suzanne Tamang, Daniel Reinharth) “Towards a Mobile Intelligent System with Application to AIDS” for submission to the International Congress on Medical Care Compunetics, The Hague, The Netherlands, June, 2005.
11. (with G. Yarmish, and J. Aman). “Teaching Formal Methods in Software Engineering”, Presented at the Annual Meeting of the New England Section of ASEE (American Society of Engineering Education), Fairfield University, Fairfield CT, April 7-8, 2005.
12. (with Suzanne Tamang). “Improving the Care at the End of Life: A case-based reasoning approach to reducing medical errors.” Third International Conference on Computer Science and ITS Applications, San Diego, CA, June 28-30, 2005
13. (with Alexander Sverdlov and Suzanne Tamang) “Applied Software Synthesis” Third International Conference on Computer Science and ITS Applications, San Diego, CA, June 28-30, 2005
14. (with Myra Kogen, Ronald Eckhardt, et. al.) Panel: Innnovative Approaches to Science Education. At the CCSC Eastern Conference, Iona College, New Rochelle, N.Y., Oct. 14-15, 2005.
WORKS SUBMITTED FOR PUBLICATION
15. (with David Minzer and Stan Segelman). "The Study of Intermediate Programmer Errors". International Journal of Human-Computer Studies, Cambridge, England. Spring, 2005 (Submitted, reviewed and being revised).
16. (with Devon Gayle). “Towards an Intelligent Tutoring for Teaching Fractions, Decimals and Percentages. Journal of Artifical Intelligence in Education. (Submitted, reviewed and being revised).
TEACHING / MENTORING
All courses, in general, have to come to include a case study/student project component. This includes an individual paper (about 5 pages typically) and a class presentation. It is very important that computer science students gain experience and confidence from doing class presentations.
Teaching a Seminar in Human and Machine Problem Solving at the Graduate Center, Fall, 2004.
This course with 8 PhD students, was a delight to teach and it is an area I have a genuine interest and background in. Again, students were encouraged to submit papers to conferences which most students did, although I haven’t heard the outcomes of their submissions. Students made presentations of papers that every student in the class was asked to read prior to class meetings. I hope to teach this course again as full course (not just 1 credit seminar for students) in the near future, with a joint appeal to Cognitive Psychology and Computer Science students.
.
E-commerce: CIS 3.2 / BUS 31.5: Arts of Democracy version. Globalized Perspective. Fall, 2004, Winter, 2005.
This course, continues to be very popular, attracting equal numbers of CS and Business majors (between 20 and 25 in total). Again, students develop individual projects and do case studies. They do a considerable amount of writing between homeworks (about 5), case studies and group projects. I enjoy teaching both theoretical and practical aspects of e-commerce, management, entrepreneurship, etc. Of course the 3 week Winter Term version of this course was very grueling, but students (and I) also had some fun.
Introduction to Software Engineering, CIS 30.1, Spring, 2005.
I Introduced CIS 30.1, Introduction to Software Engineering, in Fall, 2003. This semester there were 10 students in the course, and I think that the time of the class (during lunch) had a lot to do with a “mixed” attendance. We covered most of the first 15 chapters of a standard contemporary textbook now in its 6th edition (by Pressman). Students presented fairly interesting individual case studies but their group projects (3 groups of 3 students, one has an incomplete in the course) proved to be somewhat disappointing. I think this was mainly due to a late start by students in deciding on their project topics, poor communication between them, and poor judgment on the part of students in the amount of work necessary to complete their group projects
Programming Languages: CIS 24.1, Spring 2005.
Mainly the course covered 4 programming language paradigms: Imperative, Functional and Object-Oriented. I covered the fundamental textbook topics. Students made presentations on various languages in the paradigms covered in the course. These were complemented with a 5 page paper which, I graded and proofed before they were posted on the web. Students were required to use academic reference style in their papers. They made presentations on 3 language paradigms, and rated the languages on some 10 attributes.
SERVICE:
GRADUATE DEPUTY CHAIR: Continue to advise students for MS and MA Program.
Chair, CIS OUTCOMES ASSESSMENT COMMITTEE: We have been quite active this year in trying to implement Goals and Outcomes for courses in the department.
Further completion of course goals, alignment with Department goals. Development of self-assessment plan.
BC Programming Club: Three teams were sent to the ACM Greater New York Programming Contest at Iona College in November and one team placed 8th amongst some 50 teams.
BC Chess Club: Club is thriving under leadership of President Fedor Khrapatin
Board of CCSC-NE: Attend two Board meetings and the annual conference. I am regional Secretary for the Board. I am working on bringing the Conference to BC in 2007.
Prof.Yedidyah Langsam
Honors
· Murray Koppelman Professor
College Service
· Deputy Chairman
· Faculty Council – Steering Committee
· Faculty Council – Committee on Committees, Chair
· Faculty Council – CUCDR, chair
· BCEMS – Faculty Advisor
· Provost’s Committee to Evaluate the Grid
· Strategic Planning Committee: Undergraduate Academic Advisement Committee
Service to the Community
· Member of the Regional Emergency Medical Services Council of New York City, 1995-2005
· Member of ALS & BLS Subcommittees of the Regional Emergency Medical Advisory Committee of New York City, 1995-present
· Member of Protocol Subcommittee of the Regional Emergency Medical Advisory Committee of New York City, 1995-present
· Member of Training Subcommittee of the Regional Emergency Medical Services Council of New York City, 1995-present
Publications & Professional Activities
· C. Mussa and Yedidyah Langsam, “Is Respiratory Care Informatics a Legitimate Area of Study Within the Science of Respiratory Care?,” Proceedings of the 50th International Respiratory Congress of the American Association for Respiratory Care, New Orleans, December 6, 2004
· Respiratory Care Informatics: A Legitimate Area Of Study Within The Science Of Respiratory Care, with Constance Mussa; submitted to RESPIRATORY CARE, the official science journal of the American Association for Respiratory Care
· Invited Talk, Waterbury Hospital, Waterbury, CN, Jewish Medical Ethics & Patient Care, November 16, 2004
Prof. Rohit J. Parikh
Papers
1. (with Jouko Vaananen), “Finite information logic”, Annals of Pure and Applied Logic,134 (2005) 83-93.
2. (with Eric Pacuit) “A logic for communication graphs”, presented at ASL annual
meeting in May 2004, and at DALT 2004. To appear in the Proceedings of DALT 2004.
3. (with Eric Pacuit and Eva Cogan) “The logic of knowledge based obligation”, presented at Society of Exact Philosophy meeting in Maryland, and at DALT 2004. Accepted by the journal KRA.
4. (with Samir Chopra and Eric Pacuit) “Knowledge theoretic properties of strategic voting”, presented at JELIA 2004.
5. (with Horacio Arlo Costa) “Conditional probability and defeasible inference”, Journal of Philosophical Logic, 34 (2005) 97-119.
6. “WHAT do we know and what do WE know?”, to appear in the proceedings of
Theoretical Aspects of Rationality and Knowledge, June 2005.
7. (with Eric Pacuit) “Safe votes, sincere votes, and strategizing”, to be presented at the International Game Theory Conference, (July 2005) and at Uncertainty in Economics, Singapore 2005.
Other activities
Helped organize the First Indian Conference in Logic at IIT-Bombay, January 2005, andgave two invited talks.
Gave two talks, one invited, one submitted, at the Association for Symbolic Logic - American Philosophical Association joint meeting in San Francisco,
March 2005. Elected president of Society of Indian Academics in America for a two year term.
Two students, Eric Pacuit and Samer Salame, successfully defended their
dissertations (Spring 2005).
Prof. Simon Parsons
Hripcsak, G., Zhou, L., Parsons, S., Das, A. K. and Johnson, S. B. Modeling electronic discharge summaries as a simple temporal constraint satisfaction problem, Journal of the American Medical Informatics Association, (to appear).
Rehg, W., McBurney, P., and Parsons, S. Computer decision-support systems for public argumentation: assessing deliberative democracy, AI and Society, (to appear).
McBurney, P., Hitchcock, D., and Parsons, S. The eightfold way of deliberation dialogue, International Journal of Intelligent Systems, (to appear).
Schut, M., Wooldridge, M., and Parsons, S. The Theory and Practice of Intention Reconsideration, Journal of Theoretical and Experimental AI, 16(4):261-293, 2004.
McBurney, P., and Parsons, S. A hundred schools of thought automatically contending, Controversia, 3(1): 66--72, 2004.
Parsons, S. On precise and correct qualitative probabilistic reasoning, International Journal of Approximate Reasoning, 35, 111-135, 2004.
Rahwan, I., Ramchurn, S. D., Jennings, N. R., McBurney, P., Parsons, S. and Sonenberg, E. Argumentation-based negotiation, Knowledge Engineering Review, 18(4): 343-375, 2004.
McBurney, P., and Parsons, S. A denotational semantics for deliberation dialogues, Proceedings of the 3rd International Conference on Autonomous Agents and Multi-Agent Systems, New York, 2004.
Sklar, E. and Parsons, S. Towards the application of argumentation-based dialogues for education, Proceedings of the 3rd International Conference on Autonomous Agents and Multi-Agent Systems, New York, 2004.
Parsons, S. and Klein, M. Towards robust multi-agent systems: Handling communication exceptions in double auctions, Proceedings of the 3rd International Conference on Autonomous Agents and Multi-Agent Systems, New York, 2004.
Frias-Martinez, V., Sklar, E., and Parsons, S. Exploring auction mechanisms for role assignment in teams of autonomous robots, Proceedings of the RoboCup Symposium, 2004.
Parsons, S., McBurney, P., and Wooldridge, M. Some preliminary steps towards a meta-theory for formal inter-agent dialogues, Proceedings of the Workshop on Argumentation in Multiagent Systems, New York, 2004.
Sklar, E., Parsons, S., and Davies, M. When is it okay to lie? A simple model of contraditcion in agent-based dialogues, Proceedings of the Workshop on Argumentation in Multiagent Systems, New York, 2004.
Phelps, S., Parsons, S. and McBurney, P. Automated trading agents versus virtual humans: an evolutionary game-theoretic comparison of two double-auction market designs, Proceedings of the 6th Workshop on Agent-Mediated Electronic Commerce, New York, 2004.
Simari, G. and Parsons, S. On approximating the best decision for an autonomous agent, Proceedings of the Workshop on Game Theoretic and Decision Theoretic Agents, New York, 2004.
P. McBurney and Parsons, S. Locutions for argumentation in agent interaction protocols, Proceedings of the Workshop on Agent Communication, New York, 2004.
Frias-Martinez, V., Marcinkiewicz, M., Parsons, S. and Sklar, E. Using multiagent coordination techniques in the RoboCup four-legged league, Proceedings of the AAAI Spring Symposium on Bridging the Multiagent and Multirobot Research Gap, Stanford, 2004.
Parsons, S. and Sklar, E. Teaching AI using LEGO Mindstorms, Proceedings of the AAAI Spring Symposium on Accessible Hands-on Artificial Intelligence and Robotics Education, Stanford, 2004.
Prof. Theodore Raphan, Ph.D.
PUBLICATIONS:
Refereed and Invited Papers:
1. Raphan, T. Velocity Storage: Its role in modeling the vestibule-ocular reflex. Encyclopedia Reference of Neuroscience (In Press, 2005)
2. Moore, S.T., Hirasaki, E., Cohen, B., Raphan, T. Rotation axes during high frequency active head movements. J. Vestib. Res. (In Press, 2005).
3. Maruta, J., Simpson, J., Raphan, T., Cohen, B. Orienting eye movements and nystagmus produced by translation while rotating (TWR). Exp. Brain Res. (In Press, 2005).
4. Yakushin S.B., Xiang Y., Raphan T. and Cohen B. Spatial distribution of gravity-dependent gain changes associated with adaptation of the vertical angular vestibulo-ocular reflex. In: Clinical and Basic Oculomotor Research. Eds. S Ramat and D Straumann. Ann NY Acad Sci, 1039:97-110, 2005.
5. Moore, S., Cohen, B., Raphan, T., Berthoz, A., Clement, G. Spatial orientation of optokinetic nystagmus and visual tracking during orbital space flight. Exp. Brain Res, 160: 38-59, 2005.
6. Xiang, Y., T. Raphan, B. Cohen, and S.B. Yakushin. Gravity-dependent and gravity-independent gain changes during vertical vestibulo-ocular reflex (VOR) adaptation. J. Grav. Physiol. 11(2): 9-12, 2004.
7. Yakushin, S.B. Xiang,Y. Raphan,T. Cohen,B. Spatial distribution of gravity dependent gain changes in the vestibulo-ocular reflex. J Neurophysiol; Article in PresS, DOI, 10.1152/jn.01269.2004.
8. Rudowsky, I., Kulyba, O., Kunin, M., Ogorodnikov, D., Raphan, T. A Relational database application in support of integrated neuroscience research. J. Integrative Neuroscience, 3(4): 363-378, 2004.
9. Rudowsky, I., Kulyba, O., Kunin, M., Ogorodnikov, D., Raphan, T. Flexible security and search capability for a relational database with externally linked multimedia data files. 8th World Conf. On Systems, Cybernetics, and Informatics (SCI 2004), Orlando, USA, July 18-21, 2004.
10. Cohen, B., Raphan, T. The physiology of the vestibulo-ocular reflex (VOR). The Vestibular System; Springer Handbook of Auditory Research. S. Highstein, A. Popper, R.R. Fay, Springer Verlag, New York, pp 235-285, 2004
11. Zhu, D., Moore, S.T., Raphan, T. Robust and real-time torsional eye position calculation using a template matching technique. Computer Methods and programs in Biomedicine. 74:201- 209, 2004
12. Xiang, Y., Buttner-Ennever, J., Cohen, B., Raphan, T. Texture-based approaches for identifying neuro-anatomical structures and electrode tracks. Computer Methods and Programs in Biomedicine. 74:221- 233, 2004.
Symposia and Invited Lectures
1. Raphan, T. Underlying mechanisms of gait stabilization during continuous circular locomotion. Locomotion Symposium, Barany Meeting). Abstracts: Barany Society XXIII International Congress, Journal of Vestibular Research O083:134-135, July, 7, 2004.
2. Raphan, T., The anatomical basis for head rotation axes. Presentation at Locomotor Symposium, Mount School of Medicine, Oct 14, 2004.
3. Raphan, T. Sensorimotor Strategies for Maintaining Orientation and Stability During Walking and Turning. Sympoium, Graduate Center, December, 2004.
Conference Papers and Abstracts
1. Rudowsky, I., Kulyba, O., Kunin, M., Ogorodnikov, D., Raphan, T. Managing a relational database with intelligent agents. ITCC 2005, Las Vegas, April 4-6, 2005.
2. Kunin, M., Delman, B., Cohen B., Raphan, T. Head yaw rotation axes and their relationship to the orientation of the dens. Soc. Neurosc Abstracts, 882.18, 2004
3. Cohen, B., Voustianiouk, A., Kaufmann, H., Diedrich, A., Biaggioni, I, Ogorodnikov, D., Macdougall, H., Raphan, T. Activation of muscle sympatheyic nerve activity (MSNA) by vestibular nerve stimulation in humans. Soc. Neurosc Abstracts, 882.18, 2004
4. Maruta, J., Macdougall, H. G., Simpson, J. I., Raphan, T., Cohen, B. Temporal-nasal asymmetry of the vestibule-ocular reflex (VOR) in the rabibit. Soc. Neurosc Abstracts, 411.9, 2004
5. Yakushin, S. Raphan, Cohen, B. Spatial characteristics of central vestibular neurons before and after lateral canal nerve section. Head Rotation Axes in Three Dimensions and Their Relationship to Orientation of the Dens in Different Head Positions, Abstracts: Barany Society XXIII International Congress, Journal of Vestibular Research O046:134-135, July, 7, 2004.
6. Raphan, T., Kunin, M., Delman, B., Cohen, B. Head Rotation Axes in Three Dimensions and Their Relationship to Orientation of the Dens in Different Head Positions, Abstracts: Barany Society XXIII International Congress, Journal of Vestibular Research O083:134-135, July, 7, 2004.
Grants:
1. Current Grant Support
DC 05222 Vestibular mechanisms in the dynamics of locomotion
Funding Agency: NIH-NIDCD
P.I: T. Raphan
Period of Support – 5/1/02 – 4/30/07
Amount: $1,635,000
EY 04148 Multidimensional dynamics of the vestibule ocular reflex
Funding Agency: NIH-NEI
P.I. T. Raphan
Period of Support: 4/1/05 – 3/31/10
Amount: $1,338,750
DC 05204 Core Center
Funding Agency: NIH-NIDCD
P.I.: T. Raphan (Subcontract Mount Sinai School of Medicine, B. Cohen, P.I)
Period of Support – 8/01/02 – 7/31/07
Amount: $300,000
DC 02220 Context specific spatial adaptation of the VOR.
Funding Agency: NIH-NIDCD
P.I: T. Raphan (Subcontract Mount Sinai School of Medicine, S. Yakushin- P.I.)
Period of Support – 5/1/02 – 4/30/07
Amount: $225,000
R15AG/AR19654-01A1
P.I: Vanessa Yingling (T. Raphan, Co-I)
Period of Support: 9/1/02-8/30/05
Funding Agency: NIH
Amount: $153,000
CUNY Equipment grant to support Research
P.I: Vanessa Yingling and Theodore Raphan
Period of Support: 2004-2005
Funding Agency: CUNY Collaborative Grant
Amount: $60,000
Pending Support:
NCC-9-58 Advanced Techniques for Assessment of Postural and
Locomotor Ataxia, Spatial Orientation And Gaze Stability.
Funding Agency: NASA through a cooperative Agreement with NSBRI
(Consortium with Baylor College of Medicine, Brooklyn College of CUNY,
MIT, Harvard, and Boston College)
P.I.: T. Raphan (Brooklyn College of CUNY)
Period of Support: 10/1/05- 9/30/08
Amount: $375,000
NSF-MRI program- Improving orientation and Stability of Locomotion of
Bipedal Robots Through Sensory Enhancement
Funding Agency: NSF
Amount: $197,000
NSF EIRI Program -Towards Successful STEM Learning in
Early College High School
P.I: Chaya Gurwitz (T. Raphan, Co-PI)
Period of Support: 10/1/05 – 9/30/10
Amount: $2,000,000
CUNY Collaborative Research, Bio-Mimetic Approaches to
(with Simon Parsons, Brooklyn College, and, Jizhong Xiao, City College).
Period of Support: 9/1/05 - 8/31/07
Funding Agency: CUNY
Amount: $100,000
Prof. Ira Rudowsky
Publications
· Rudowsky, I., Kulyba, O., Kunin, M., Ogarodnikov, D. and Raphan, T., Managing A Relational Database with Intelligent Agents (R), Accepted for publication in the Conference Proceedings of the 2005 IEEE-ITCC, Las Vegas, NV, April 11-13, 2005.
· Rudowsky, I., Kulyba, O., Kunin, M., Ogarodnikov, D. and Raphan, T., Relational Database Integrity with Externally Linked Multimedia Data Files, Journal of Integrative Neuroscience, to appear December, 2004.
· Rudowsky, I., Intelligent Agents, Communications of the Association of Information Systems, vol. 14, pp. 275-290, 2004.
· Rudowsky, I., Intelligent Agents – A Tutorial, Proceedings of AMCIS2004- Americas Conference on Information Systems; New York City, NY, August 5-8, 2004 and presented at the conference.
· Rudowsky, I., The Intelligent 401(k): A Multi-Agent System Approach, Journal of Financial Service Professionals, 58(4), pp. 46-52, July, 2004.
· Rudowsky, I., Kulyba, O., Kunin, M., Ogarodnikov, D. and Raphan, T., Flexible Security and Search Capability for a Relational Database with Externally Linked Multimedia Data Files, Proceedings of SCI2004 - The 8th World Multi-Conference on Systemics, Cybernetics and Informatics, July 18-21, 2004, Orlando, FL, Vol 1-Information Systems, Technologies and Applications, pp. 501-505 and presented at the conference.
Presentations of published papers
· Rudowsky, I., Intelligent Agents – A Tutorial (R), Proceedings of AMCIS2004- Americas Conference on Information Systems; New York City, NY, pp. 4588-4595, August 5-8, 2004.
· Rudowsky, I., Kulyba, O., Kunin, M., Ogarodnikov, D. and Raphan, T., Flexible Security and Search Capability for a Relational Database with Externally Linked Multimedia Data Files (R), Proceedings of SCI2004 - The 8th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 1-Information Systems, Technologies and Applications, pp. 501-505, July 18-21, 2004, Orlando, FL,
Grants
· PSC-CUNY Award # 66442-00 35 (renewal of #65397-00 34) for $4,425
· PSC-CUNY Award #65397-00 34 entitled “Relational database organization for interfacing of scientific applications and their data files” Funded for $3,453.
· Continued to enhance the database and interface application funded by PSC-CUNY Award #65397-00-34 and 66442-00 35 - supervising paid, Master’s student programmer (Olga Kulyba).
· Grants Pending
§Integrating Intelligent Agents with Relational Databases for Biomedical Research, NSF Program Solicitaion NSF 04-528, Division of Information & Intelligent Systems-Science and Engineering Information Integration and Informatics Program, $603,159 over three years in collaboration with Prof. Ted Raphan.
§Use of Intelligent Agents to Improve Data Quality in Relational Database Applications, PSC CUNY grant 36-295, in collaboration with Prof. Ted Raphan.
Teaching and Mentoring
· Spring 2005
§CIS 25 Operating Systems
§BUS50.8 Management of New and Emerging Technologies
· Fall 2004
§CIS26 Object Oriented Programming
§CIS 704X Operating Systems
· Spring 2004
§CIS26 Object Oriented Programming
§CIS 704X Operating Systems
§CIS 60.1 Supervised Natalya Smirnov and Irene Shubov on a project to design a web site for the Office of Research and Grants to enable students to query a database on summer internships programs and get news of latest positions available.
§CIS 60.1 Supervised Rayed Alsubai on a project to learn about intelligent agents and develop one to continuously gather stock pricing data from the Internet and make decisions based on the updated information.
§CIS 60.1 Supervised Hoyin Chan and Yingjun Kong on a project to design and implement an online auction house using Java technologies including EJB, Servelets, JSP and JDBC.
· Serving on the Master’s Thesis committee for Alvin Brathwaite. Thesis entitled “Applying the UML to Object-Oriented Internet Application Development: UNISISTM – Developed using VB, ASP and SQL Server”.
Service
· Spring 2005
§Chair of the Long Range Planning Committee for the CIS department
§Served on the Master’s comprehensive examination committee in Operating Systems
§Served on the Master’s comprehensive examination committee in Architecture
· Fall 2004
§Wrote and graded the Master’s comprehensive examination in Operating Systems
§Served on the Master’s comprehensive examination committee in Architecture
· Spring 2004
§ Wrote and graded the Master’s comprehensive examination in Operating Systems
§ Served on the Master’s comprehensive examination committee in Architecture
· Implemented a web-based system for the Dean of Graduate Studies and Research to provide students with on-line access to information on summer internships positions across the US.
Prof. Lori Scarlatos
Scholarly activity
· MRI: Acquisition of CAVE for Experiments in the Creation of Collaborative Learning Environments, National Science Foundation award number CNS-0420996, effective dates September 2004 -August 2007, total amount $299,750.
· L. Scarlatos and T. Scarlatos (2005). “Physical Computing and Multimodal Input in Human-Computer Interfaces”. Paper to be presented at CCSCNE-2005, the Tenth Annual Consortium
for Computing Sciences in Colleges Northeastern Conference, Providence, RI, April 2005.
· L. Scarlatos, A. Bruckman, A. Druin, M. Eisenberg, O. Zuckerman (2005). “Connecting with
Kids: So What’s New?” Panel presentation at ACM CHI2005, Portland, OR, April 2005.
· L. Scarlatos, A. Mbogho and M. Jaworska (2004). “Teaching with Tangibles: A Tool for Defining Dichotomous Sorting Activities”. Poster presentation at UIST 2004, the Seventeenth Annual ACM Symposium on User Interface Software and Technology, Santa Fe, NM, October 2004.
Teaching
Fall 2004
· CIS 752 (repeat)
· CIS 54 (repeat)
· CHC 3 – For the first time, I used a geographic information system – ESRI’s ArcGIS software – to visualize and analyze environmental data.
Spring 2005
· CIS 752 (repeat)
· CIS 41 (repeat)
· CIS 45.1 – New class, being offered as a “tutorial” (6 students). Students are developing an image database using MySQL and CGI programs written in C
Mentoring
· Mentoring 2 Ph.D. students and 3 Masters theses
· Supervising students working with graduate education students (in EDU 713.25) to develop innovative applications that help teachers to teach and students to learn. I have also guest lectured, and participate regularly in this class.
· Participated in Ted Brown’s CUNY research colloquium.
Curriculum Development
· Helped to define the new Multimedia Computing major
· Defined 2 courses for the new major: CIS 45.1 (Multimedia Database) and CIS 54.1 (Game Programming)
Service:
· Member of President’s subcommittee on Research, Scholarship and Artistic Achievement
· Member of Provost’s Science Research Council
· Member of department’s Long Range Planning Committee
· Continuing departmental service:
o CIS department’s Technical Representative (and member of ACAC)
o CIS Undergraduate Curriculum Committee
o CIS Ethics Committee
o CIS School of Education Liaison
· Served on NSF review panels
Prof. Dina Sokol
Research and Publications
Prof. Sokol submitted two journal papers to the ACM Transactions on Algorithms. The first paper, entitled Dynamic Text and Static Pattern Matching, is coauthored with Amir, Landau, and Lewenstein. Preliminary results have been presented at the Workshop on Algorithms and Data Structures, WADS, July 2003. The problem solved in the paper is that of a search for a single pattern in a text that is continuously being updated. This problem has several important applications, including signature-based virus detection software and SDI (selective dissemination of information) software.
The second paper is titled Approximate Parameterized Matching, and it is coauthored with C. Harel and M. Lewenstein. Parameterized matching is the problem of finding a pattern in a text under the parameterized model. A pattern is said to "parameterize match" at a given location in the text if there exists a bijection between the characters of the pattern and text. Applications of this problem include testing computer code and performing image mappings. Our paper presents an efficient algorithm to perform parameterized matching in strings.
A conference proceedings of the paper, “Approximate Parameterized Matching,” was presented this past summer at the European Symposium on Algorithms, ESA 2004.
Prof. Sokol attended a DIMACS (Center for Discrete Mathematics and Theoretical Computer Science at Rutgers University) Conference on Computational Molecular Biology, 2004. The conference was sponsored by the NSF. The goal of the conference was to “reconnect” faculty with current topics and open problems in research. Many interesting open problems were discussed.
She submitted A DIMACS Educational Module on “Finding Repeats Within Strings” for publication in the DIMACS Educational Module Series. The module is coauthored with Frederick Adkins, Zhongyuan Che, and Kristin Pfabe.
Grants
Prof. Sokol submitted a grant proposal to the PSC-CUNY research foundation. The grant title is Approximate Tandem Repeats.
Teaching and Mentoring
· CIS 15 – Advanced Programming Techniques using C
The course website is:
http://www.sci.brooklyn.cuny.edu/~sokol/CIS15/cis15.html
· CIS 11 – Discrete Mathematics
The course website is:
http://www.sci.brooklyn.cuny.edu/~sokol/CIS11/cis11.html
· CIS 5.2 – Microcomputers in Business and Administration
The course website is: http://www.sci.brooklyn.cuny.edu/~sokol/CIS52/cis5.2.html
· Core 5.1 – Introduction to Computer Science
· CIS 88.1 – This is an honors project in which a faculty member mentors an undergraduate student for a research project. This past year Prof. Sokol has worked with two outstanding students, Jarret Chaiken, and Justin Tojeira. They worked on writing a C program to implement the tandem repeats algorithm. The students were exposed to a current research area, and were trained to tackle problems that were never solved previously.
Service
· Prof. Sokol has refereed two papers for the CPM- Combinatorial Pattern Matching Conference 2004.
· She refereed a paper for the Journal of Algorithms.
· She refereed a paper for STOC ’04 – Symposium on the Theory of Computing.
· She served on the committee that composed and graded the Algorithms section of the Comprehensive Exam for Masters Students.
Prof. Paula Whitlock
Publications
1. "Investigation of the sensitivity of the Monte Carlo solution for the Barker-Ferry equation using different sequential and parallel pseudorandom number generators," T. Gurov and P.A. Whitlock, Lecture Notes in Computer Science, Vol. 3039, ed. M. Bubak, G.D. van Albada and P.M.A. Sloot, (Springer-Verlag, 2004) pg. 507.
2. "The Structure of Hyperspherical Fluids in Various Dimensions", Marvin Bishop, P.A. Whitlock and Dino Klein, J. Chemical Physics, <122>, 074508 (2005).
3. "Improving Performance of Distributed Haskell in Mosix Clusters," Lori Collins, Murray Gross and P.A. Whitlock, Lecture Notes in Computer Science, Vol. 3516, ed. V.S. Sunderam, G.D. van Albada, and P.M.A. Sloot, (Springer-Verlag, 2005) pg. 983.
Submitted for publication
1. "A parallel Monte Carlo simulation of five-dimensional hyperspheres using a WebComputing framework," P.A. Whitlock, Marvin Bishop and Dino Klein, CUNY PH.D. Program in Computer Science Technical Report, TR-200405, submitted to Journal of Distributed and Parallel Computing, 2004.
2. "The Equation of State of Hard Hyperspheres in Four and Five Dimensions," Marvin Bishop and P.A. Whitlock, accepted J. Chemical Physics, March, 2005.
Presentations
"Green's function Monte Carlo Study of Multilayer Helium Films on Graphite", 28th International Workshop on Condensed Matter Theory, 9/27/2004 - 10/2/2004, St. Louis, MO.
"SmartTutor: On-line Tutoring Across the Disciplines," 3rd Annual CUNY IT Conference, 11/19/2004, John Jay College.
"Improving Performance of Distributed Haskell in Mosix Clusters," International Conference on Computational Science 2005, 5/22/2005 - 5/25/2005, Atlanta, GA.
Grants Submitted
06/04 SmartTutor: Interdisciplinary On-Line Tutoring for Students in Gateway and Core Science Courses, National Science Foundation, $497,886.00 - not funded
10/04 Development of the Small Web Computing Software, PSC-CUNY 36, $6000.00, funded
11/04 SmartTutor: On-line Peer Tutoring Across Disciplines, FIPSE Comprehensive Program Preapplication, U.S. Department of Ed., $507,678.00 - competition suspended due to lack of funds
Other Professional Activites
Continued as Associate Editor to journal, "Computers and Mathematics in Simulation"
Reviewer for journals: Computers and Mathematics in Simulation, Journal of Parallel and Distributed Computing, Journal of Low Temperature Physics, Physical Review B, Physical Review E, and Physical Review Letters.
Continued collaboration with Silvio Vitiello, Universite de Campinas, Brazil
Research Students
Undergraduate Students:
Dmitriy Chudnovskiy, CIS 60.1 Spring '05
Howard JeanBaptiste, CIS 60.1 Fall '04
Shi Chun Kwan, CIS 60.1 Fall '04
Alexander Vingardt, CIS 60.1 Spring '05
Graduate Students:
Lori Collins, CIS 790 Fall '04, 791 Spring '05
George Medvedkov, CIS 790 Spring '05
Education Related Activities
Continued to assist with the development of the Learning Center Tutoring Website. Collaborators on the project are Myra Kogen, Director of the Learning Center, Danny Kopec (CIS), Ron Eckhardt (Biology), and Marvin Kohn (Mathematics). This project works with the peer tutors, the instructors and CIS 60's students to develop the on-line material.
College Service
Member of the Master Planning Committee, 2004-05
Elected member of the Committee on Review, 2004-05
Prof. Noson Yanofsky
Talks
1. Jan/05 Self-Referential Systems
at CSE dept. IIT, Bombay India
2. Jan/05 An Invitation to Quantum Computing
at Tata Institute, Bombay, India
3. Jan/05 Also gave these two talks at an International Logic Conference
at IIT, Bombay, India
4. July/04 The Syntax and Semantics of Tannaka Duality
at Category Theory 2004; Vancouver
5. April/04 Quantum Game Theory
at Logic and Games Seminar; Graduate Center.
Publications and Grants
1. Completed a 42 page paper: A Computational Approach to Biblical Verb Conjugation.
2. Wrote 37 pages of a dense Category Theory paper: The Syntax and Semantics of Tannaka Duality.
3. Received a PSC-CUNY Collaborative grant with Profs. Bar-Noy and Pach on Graph Theory and applications.
4. Have four of eleven chapters of a Quantum Computing textbook typed.
Prof. Gabriel Yarmish
Publications
1. Conference paper: “Compiled vs. Interpreted Language: A comparison” ASEE - American Society for Engineering Education April 15-16 2005
2. Conference paper: “Teaching Formal Methods in Software Engineering” ASEE - American Society for Engineering Education April 8-9, 2005
3. Journal Submission: “Computational checks for the Simplex Method” Central European Journal of Mathematic
4. Journal Submission: “A Distributed, Scaleable Simplex Method” Parallel Processing Letters
5. Resubmission “A Fresh Look at the Standard Simplex Method” Computational Optimization and Applications
6. In preparation: “Study of Intermediate Student Programmer Errors”
Grants
1. Grant submission: Microsoft RFP – “Managing Complex Software Systems: a formal approach” ($48,000) – not funded
2. Grant submission: Microsoft RFP – “Introduction to Trustworthy Computing” $50,000 – not funded
3. Grant acceptance: PSC-CUNY-36 “The steepest edge column choice rule as applied to the standard simplex method”
4. Grant acceptance: PSC-CUNY-35 grant proposal
Other
Unix-based system has been partially ported to windows lab. Porting issues in the process of being resolved.
Prof. Efstathios Zachos
Publications
1. Fiber Cost Reduction and Wavelength Minimization in Multifiber WDM Networks. With C. Nomikos, A. Pagourtzis, K. Potika. Third IFIP-TC6 Networking Conference (NETWORKING 2004), 2004, LNCS 3042, pp. 150--161.
2. Minimizing Request Blocking in All-Optical Rings. With C. Nomikos and A. Pagourtzis. Submitted to IEEE/ACM Transactions on Networking, 2004.
3. An overview of the Traveling Salesman Problem (TSP). With A. Tzannes, E. Bampas, P. Hilaris, and G. Piliouras. IES 2004, pages 8, 2004.
4. Path Multicoloring with Minimum Number of Colors. With A. Pagourtzis and K. Potika. Computing, Springer, pages 18, 2005.
5. Routing and Wavelength Assignment in Multifiber WDM Networks with Non-Uniform Fiber Cost. With C. Nomikos, A. Pagourtzis and K. Potika. Computer Networks, Elsevier, pages 14, 2005.
6. Self-Reducibility of Hard Counting Problems with Decision Version in P. With A. Pagourtzis. 5th Panhellenic Logic Symposium, pages 6, 2005.
7. The Complexity of Counting Functions with Easy Decision Version. With A. Pagourtzis. Submitted to a conference, 2005.
8. Routing and Wavelength Assignment in Generalized WDM Tree Networks of Bounded Degree. With E. Ioannidis, C. Nomikos, and A. Pagourtzis. 10th Panhellenic Conference on Informatics (PCI 2005), pages 14, 2005.
9. Maximizing the Guarded Boundary of an Art Gallery is APX-complete. With E. Markou, and C. Fragoudakis. Submitted to Computational Geometry: Theory and Applications, pages 16, 2005.
Talks
Boston University, Penn State University, ETH Zuerich, University of Athens,University of Connecticut, NTUA, Athens College, University of Peloponnese, Grad Center CUNY.
- Optimization Problems in Multi-Fiber Optical Networks.
- Theoretical Informatics - Mathematics in Education.
- The Complexity of Counting Functions with Easy Decision.
- Classification of Approximation Algorithms for NPO problems.
Grants
- Go digital. EU project. 150000 Euro. 2004-06. With many Greek Universities.
- PYTHAGORAS. EU project. 60000 Euro. 2004-06.
- HERACLEITOS, funding for a graduate student. EU project. 30000 Euro. 2003-05.
- PROTAGORAS. NTUA grant. 10000 Euro. 2004-06.
- PSC CUNY Grant: Stateful Ciphers. 4000 USD. 2003-2004.
- PSC CUNY Grant: Mechanism Design and Routing Problems. 4000 USD. 2004-2005.
Student Projects
1. Approximation Algorithms for Satisfying Connection Requests in Optical Multifiber Networks. K. Potika, PhD Thesis, 2004. (Now lecturer, University of Athens.)
2. Algorithmic Techniques in Complexity Theory. E. Bampas, M.Sc. Thesis, 2004. (Now Ph.D. student, NTUA.)
3. Graph Isomorphism and Complexity Classes. A. Tzannes, M.Sc. Thesis, 2004. (Now Ph.D. student, University of Maryland.)
4. The Problem of Existence of Pure Nash Equilibria in Graph Games. K. Daskalakis, M.Sc. Thesis, 2004. (Now Ph.D. student, UC Berkeley.)
5. LP-Based Techniques for the Design of Approximation Algorithms. E. Diakonikolas, M.Sc. Thesis, 2004. (Now Ph.D. student, Columbia.)
6. New Algorithms for Interleaved Linear Codes Decoding over a Noisy Channel - Implementations and Testing. A. Mitrofanova, M.Sc. Project, 2004. (Now Ph.D. student, Rutgers.)
7. Algorithmic Mechanism Design for Interdomain Routing and Related Problems. A. Mitrofanova, M.Sc. Project, 2004.
8. Zero Knowledge Proofs. V. Zikas, M.Sc. Thesis, 2004. (Now Ph.D. student, NTUA and ETH Zuerich.)
9. On-line Algorithms. S. Antonakopoulos, M.Sc. Thesis, 2004. (Now Ph.D. student, Columbia.)
10. Probabilistically Checkable Proofs. G. Amanatidis, M.Sc. Thesis, 2004. (Now Ph.D. student, Georgia Tech.)
11. Game Theory and Complexity. G. Piliouras, M.Sc. Thesis, 2004. (Soon Ph.D. student, Cornell.)
12. On the complexity of the 2-ECSS problem. S. Antonakopoulos, IES 2004.
13. On the Termination of Branching Datalog Programs. P. Potikas, IES 2004.
14. The Legacy of Nim. G. Piliouras, IES 2004.
15. An overview of the Traveling Salesman Problem. A. Tzannes, E. Bampas, P. Hilaris, G. Piliouras, and S. Zachos, IES 2004.
16. Heuristic improvements to a linear time algorithm for the 2-ECSS problem. S. Antonakopoulos and E. Diakonikolas, 2004.
17. Side Channel Attacks. V. Zikas and G. Amanatidis, IES 2004.
18. A heuristic algorithm for the two-dimensional cutting stock problem. N. Leonardos, IES 2004.
19. Toward Faster Mining of Association Rules. A. Pagourtzis, D. Souliou, IES 2004.
My current Interests include Probabilistic and Functional Complexity Classes Combinatory Algebras as a foundation to Theory of Computations, the interconnections of Cryptographic Techniques and Computational Complexity as well as Algorithms for Graph Problems with applications to Telecommunications and Networking.
Referee for various journals and conferences. In 2005, co-organizing PLS5 and Logic Colloquium 2005, ASL European Summer Meeting, in Athens, Greece.
Prof. Neng-Fa Zhou
· Programming Finite-Domain Constraint Propagators in Action Rules, to appear in Theory and Practice of Logic Programming, Vol. 5, No. 4, 2005. (N.F. Zhou).
· Generative modeling with failure in PRISM, To appear in IJCAI'05 (T. Sato, Y. Kameya, and N.F. Zhou).
· Semi-naive Evaluation in Linear Tabling, ACM-SIGPLAN International
Conference on Principles and Practice of Declarative Programming (PPDP-04),
Verona (N.F. Zhou, Y. Shen, and T. Sato).
· Yet More Effcient EM Learning for Parameterized Logic Programs through
Intergoal Sharing, ECAI'2004 (Y. Kameya, T. Sato, and N.F. Zhou).
· A Constraint-based Graphics Library for B-Prolog, poster and demo
presentation at CP'2004 (N.F. Zhou).