Professor, Advanced Computing and Microelectronics Unit
Indian Statistical Institute, Kolkata
Title: "Quantum Algorithms"
Abstract: The two major drivers for quantum computing have been the need to overcome the limitations of classical deterministic digital computers in terms of both computational complexity and the technology for building them.
First, we give a snapshot of the application domains where for certain problems remarkable speed-up over classical computing have been achieved by quantum algorithms. Next, we delve into the basic model of quantum computing. Then, the progress in technology is sketched briefly.
Finally, we present the specific challenges in designing efficient quantum circuits comprising a cascade of gates (primitive quantum operations) in order to realise quantum computing reliably.
Biography: Susmita Sur Kolay is Professor-in-Charge of the Computer and Communication Sciences Division of the Indian Statistical Institute, Kolkata, India.
Susmita Sur-Kolay received the B.Tech.(Hons.) degree in Electronics and Electrical Communications Engineering from Indian Institute of Technology Kharagpur and the Ph.D. degree in Computer Science and Engineering from Jadavpur University India. During the period 1993-99, she was a Reader in the Department of Computer Science and Engineering of Jadavpur University. Prior to that, she was a post-doctoral fellow at University of Nebraska-Lincoln, and a Research Assistant at the Laboratory for Computer Science in Massachusetts Institute of Technology. She was also on sabbatical at Princeton University and Intel Corp., USA.
Since 1999, she has been a faculty member in the Advanced Computing and Microelectronics Unit of the Indian Statistical Institute, Kolkata and is presently Professor-in-Charge of the Computer and Communication Sciences Division.
Her research contributions are in the areas of electronic design automation for VLSI physical design, fault modeling and testing, synthesis of quantum computers, and graph algorithms. She has co-authored several technical papers in leading international journals and refereed conference proceedings, and a chapter in the Handbook on Algorithms for VLSI Physical Design Automation. She is a Fellow of IETE and IE(I), and a senior member of IEEE and ACM. Among other awards, she was the recipient of the President of India Gold Medal at IIT Kharagpur and IBM Faculty Award.
More details about her can be found at: www.isical.ac.in/~ssk/index.html
TCS Research and Innovation Lab
Tata Consultancy Service, India
Title: "Sensor Informatics and Machine Vision - Applications in IoT and Robotics"
Abstract: In this talk we will introduce the concept of next generation computing happening at the intersection of sciences (physical, biological) and computer science and how sensor informatics and machine vision on the sensor data generated by IoT and Robotic systems will play a big role there.
We will take three case studies around IoT based predictive cardiac disease screening, elderly care and factory machine prognostics to illustrate novel use of signal informatics to create impactful applications. We will also outline four case studies around infrastructure inspection, natural resources monitoring, indoor navigation of drones in warehouse and picker robots in warehouse to introduce how machine vision can be innovatively applied there.
Finally we will present how the signal informatics and machine vision processing pipeline can be automated so that a non-expert application developer can create the necessary analytics required for the application.
Biography: Dr. Arpan Pal is the Principal Scientist and Head of Research - TCS Innovation Labs, Kolkata. He received his PhD from Aalborg University, Denmark and his B.Tech. and M.Tech from Indian Institute of Technology, Kharagpur. From 1993 to 1997, he was a scientist with Research Center Imarat (RCI), a Defence Research and Development Organization laboratory at Hyderabad, India, where he worked on Missile Seeker Signal Processing Systems. From 1997 to 2002, he was with Macmet Interactive Technologies Pvt. Ltd., Kolkata, where he led the Real-time Systems group concentrating on Interactive Television Protocol Stacks, Middleware and Application development. Since 2002, he is with the Center of Excellence for Embedded Systems group, Tata Consultancy Services, Kolkata, where he is leading the Digital Signal Processing and Embedded Software group.
Dr. Arpan Pal leads TCS' research efforts in Cyber-Physical Systems and the Internet of Things. His research interests include Sensor Signal Processing and Informatics, Speech/Audio/Video/Image Processing, M2M communications, Mobile Phone Based Sensing and Interactive Television.
He is an associate editor for ACM Transactions on Embedded Computing and IEEE Transactions on Emerging Topics in Computing.
Emeritus Professor, School of Mathematical Sciences
Ramakrishna Mission Vivekananda Educational and Research Institute
Title: "How Friendly is a Friend"
Abstract: Communication through various types of social media has become part and parcel of our everyday life. However, proliferation of such use has brought about many abuses and attacks on the users. The United States Dept. of Justice calls them as "Mass-Marketing Attacks through Social Media". Unfortunately most of such attacks are initiated by those who have been accepted as friends in social media. Most of the time investigations against such attacks fail to identify the adversaries. Moreover in many cases, victims themselves become part of the process of building the scams.
Investigation related to this type of crime falls under digital forensics. However, all forensic investigations start only after the crimes have been committed. So a new area of study called "Proactive Forensics" has come into being.
The investigation process can be divided into two distinct parts. First part analyzes the static information already available. It includes the profile information of existing friends in different social networks and their position in social context. Second part considers the messages getting transferred over social media and the reaction of a friend, under investigation, against such messages. A composite friendship measure and thereby a measure of trust can be built from these data.
Continuing this effort, a gradual growth of trust can be studied from further exchange of messages. Along with the growth of trust, a study needs to be made on the gradual growth of risk on the part of a possible victim for revealing sensitive information on the social media. The total investigation on the interplay of trust and risk tries to define how friendly a friend really is.
Biography: Aditya Bagchi got his Ph.D. in Engineering from Jadavpur University, India. After serving in various industries in India and USA, he joined the Indian Statistical Institute wherefrom he retired as a professor in the Electronics and Communication Sciences Unit in 2014. At present Prof. Bagchi is serving as an Emeritus Professor at the Computer Sc. and Data Sc. Dept. under the School of Mathematical Sciences, Ramakrishna Mission Vivekananda Educational and Research Institute, Belur, Howrah.
Prof. Bagchi's research interest covers Data modelling for large graphs, Social and Biological Network in particular, Development of data mining algorithms, association and dissociation rules in particular and Design of access control models for different application areas. Currently, he is also working in the areas of Graph analytics and Digital Forensics. In his areas of research, Prof. Bagchi has published many papers in International journals, edited volumes and peer-reviewed conferences. He has also written a book on "Data Model for Social Networks" published by Lambert Academic Publishing, Germany in 2013.
Prof. Bagchi has delivered invited lectures and tutorials in many universities, research labs, workshops and conferences in India, Europe and USA. He has served as Visiting Research Scientist at the Super Computer Center, University of California, San Diego, USA in 2001, 2003, 2008 and 2017. He has also visited the Center for Secured Information Systems, George Mason University, Virginia, USA in 2002 and 2005 as Visiting Fellow. He is a member of ACM, Computer Society of India, Cryptographic Society of India and Society for Research in Information Security and Privacy. Prof. Bagchi has also served as advisor in many Govt. Departments and Projects in India, particularly for E-Governance and Data Security related issues.
Department of Computer Science and Engineering
Indian Institute of Technology, Roorkee, India
Title: "Think Before You Ride: Three Short Stories through Large-scale Taxi GPS Traces"
Abstract: We have analyzed large scale taxi GPS traces from San Francisco, Shanghai and New York in order to address the problem of taxi and passenger searching. We have proposed a hotspot recommendation approach which will reduce taxi cruising time and thus result in reduced traffic congestion. Existing congestion detection techniques are mostly centralized in nature.
We further propose a distributed and localized congestion detection approach which seems more suited to a real-time congestion detection across large-scale road network. Our algorithm studies causal relation between congested road intersections, i.e., how the congestion propagates from a point in the road network to all directions and can further predict the possible propagation pattern. In order to reduce congestion, we also propose a distributed scheme for real-time taxi ride sharing among numerous passengers handled in a synchronous manner. The critical achievement here is to utilize localized communication between nearby passengers and taxi drivers in order to perform large-scale city-wide ride-sharing. Our schemes while evaluated using the afore-mentioned GPS traces, gives competitive performance benefits.
Biography: Vaskar Raychoudhury is an Assistant Professor in the Deptartment of Computer Science and Engineering, IIT Roorkee, since 2011. He received his PhD in Computing from The Hong Kong Polytechnic University in 2010 and thereafter joined Institut Telecom SudParis, in France, as a post-doctoral research fellow. From May 2016 to July 2017 he worked as an Alexander von Humboldt Post-doctoral Research Fellow in the Universitat Mannheim, Germany. His research interests include Mobile and Pervasive Computing and Networking, Internet-of-Things, Wireless Sensor Networks and Next Generation Networks. He keeps publishing in high-quality journals and conferences in his domain.
He has served as program committee member in IEEE PerCom, IEEE Globecom, ICDCN, and many other top conferences. He is in the editorial board of the Elsevier Journal of Network and Computer Applications (JNCA). He also keeps peer-reviewing papers submitted in various top IEEE and Elsevier journals. He is a senior member of ACM, a senior member of IEEE and a DAAD Fellow. He has graduated 18 M.Tech and 2 PhD students.
More details about him can be found at: people.iitr.ernet.in/facultywebsite/vaskafec/Website/.
Professor, Department of Computer Science and Engineering
Indian Institute of Technology, Delhi, India
Title: "CPU, GPU and FPGAs - Programming for Hybrid Systems"
Abstract: Modern science is increasingly being driven by innovations in Computational science. Search along with analysis of Big Data has become critical in areas ranging from Biology, Industrial Health Monitoring to Cyber Security. The gains resulting from Moore's scaling is reaching/has reached a plateau. This along with the Dark Silicon challenge makes hardware acceleration for Big Data Analytics an interesting research area.
In this talk, we will describe the challenges and opportunities that heterogeneous architecture platforms present particularly in the context of data intensive applications from some domains. We will look at some of the algorithmic and architecture optimizations that have been around in literature for some time and show how they can be gainfully applied to build modern high performance yet low “cost” platforms exploiting CPUs, GPUs and FPGAs.
Biography: Kolin Paul is a Professor in the Department of Computer Science and Engineering at IIT Delhi, India. He received his B.E. degree in Electronics and Telecommunication Engineering from NIT Silchar (previously REC Silchar) in 1992 and Ph.D. in Computer Science in 2002 from BE College (DU), Shibpore. During 2002-2003 he did his post-doctoral studies at Colorado State University, Fort Collins, USA.
He has previously worked at IBM Software Labs. His last appointment was as a Lecturer in the Department of Computer Science at the University of Bristol, UK. He has also held a Visiting Position at KTH, Stockholm.
His research interests are in understanding high performance architectures and compilation systems. In particular he works in the area of Adaptive/Reconfigurable Computing trying to understand its use and implications in embedded systems. He is also interested in the security of embedded systems, particularly in the context of IoT.
More details about him can be found at: www.cse.iitd.ernet.in/~kolin/.
Professor, Department of Computer Science and Engineering
Indian Institute of Technology Kharagpur, India
Title: "Logic design using memristors - the algorithmic challenges"
Abstract: The talk will introduce the audience to memristor, which has been referred to as the missing fourth fundamental circuit element after resistor, capacitor and inductor. Memristors have the unique property of change in resistance under voltage control, which is retained even after the voltage is withdrawn. Because of their very small feature size, memristors can be used in ultra-compact memory system design. In addition, they can also be used to implement logic functions, often referred to an in-memory computing. Several interesting applications of memristors have been explored, like implementing non-volatile memory systems, threshold logic gates, neuromorphic computing, etc.
The talk will highlight some of the logic design issues using memristors, and some of the algorithmic challenges therein. Specifically, the sneak path problem and some of its possible solutions shall be discussed. Also, gate mapping and parallel evaluation of computations to memristor crossbars shall be discussed.
Biography: Indranil Sengupta obtained his B.Tech., M.Tech. and PhD degrees in Computer Science from the University of Calcutta in the years 1983, 1985 and 1990, respectively. He joined Indian Institute of Technology, Kharagpur, as a faculty member in 1988, in the Department of Computer Science and Engineering, where he is presently a Full Professor. He has been the former Heads of the Department of Computer Science and Engineering, and School of Information Technology. He has over 29 years of teaching and research experience, guided 21 PhD students and published over 200 papers in peer reviewed journals and conferences. He has served as the Program Chair / General Chair in several Conferences in the areas of VLSI design and information security, and delivered a number of invited and tutorial talks. His research interests include memristor based design, reversible and quantum computing, VLSI design and test, and network security. He is a Senior Member of the IEEE.
More details about him can be found at: www.facweb.iitkgp.ernet.in/~isg/.