• Simple dynamic algorithms for Maximal Independent Set and other problems 

  Gupta, Manoj; Khan, Shahbaz (Cornell University Library, 2018-04)
• Complexity of manipulation with partial information in voting 

  Deya, Palash; Misra, Neeldhara; Narahari, Y. (Elsevier, 2018-03)

  The Coalitional Manipulation problem has been studied extensively in the literature for many voting rules. However, most studies have focused on the complete information setting, wherein the manipulators know the votes of ...
• Color spanning objects: Algorithms and hardness results 

  Banerjee, Sandip; Misra, Neeldhara; Nandy, Subhas C. (Elsevier, 2018-03)

  In this paper, we study the Shortest Color Spanning - Intervals problem, and related generalizations, namely Smallest Color Spanning - Squares and Smallest Color Spanning - Circles. The generic setting is the following: ...
• A new approach to deanonymization of unreachable bitcoin nodes 

  Mastan, Indra Deep; Paul, Souradyuti (International Association for Cryptologic Research, 2018-03)

  Mounting deanonymization attacks on the unreachable Bitcoin nodes -- these nodes do not accept incoming connections -- residing behind the NAT is a challenging task. Such an attack was first given by Biryukov, Khovratovich ...
• On the parallel parameterized complexity of the graph isomorphism problem 

  Das, Bireswar; Enduri, Murali Krishna; Reddy, I. Vinod (2018-03-03)
• On structural parameterizations of firefighting 

  Das, Bireswar; Enduri, Murali Krishna; Misra, Neeldhara; Reddy, I. Vinod (Springer, 2018-02-15)

  The Firefighting problem is defined as follows. At time Open image in new window , a fire breaks out at a vertex of a graph. At each time step Open image in new window , a firefighter permanently defends (protects) an ...
• On structural parameterizations of happy coloring, empire coloring and boxicity", 

  Choudhari, Jayesh; Reddy, I. Vinod (2018-03-03)
• Docker container scheduler for I/O intensive applications running on NVMe SSDs 

  Bhimani, Janki; Yang, Zhengyu; Mi, Ningfang; Yang, Jingpei; Xu, Qiumin; Awasthi, Manu; Pandurangan, Rajinikanth; Balakrishnan, Vijay (IEEE xplore digital library, 2018-02)

  By using fast back-end storage, performance benefits of a lightweight container platform can be leveraged with quick I/O response. Nevertheless, the performance of simultaneously executing multiple instances of same or ...
• An evaluation of multi-probe locality sensitive hashing for computing similarities over web-scale query logs 

  Cormode, Graham; Dasgupta, Anirban; Goyal, Amit; Lee, Chi Hoon (American Physical Society, 2018-01)

  Many modern applications of AI such as web search, mobile browsing, image processing, and natural language processing rely on finding similar items from a large database of complex objects. Due to the very large scale of ...
• On structural parameterizations of firefighting 

  Das, Bireswar; Enduri, Murali Krishna; Misra, Neeldhara; Reddy, I. Vinod (Cornell University Library, 2017-11)

  The Firefighting problem is defined as follows. At time t=0, a fire breaks out at a vertex of a graph. At each time step t?0, a firefighter permanently defends (protects) an unburned vertex, and the fire then spread to all ...
• On the parallel parameterized complexity of the graph isomorphism problem 

  Das, Bireswar; Enduri, Murali Krishna; Reddy, I. Vinod (Cornell University Library, 2017-12)

  In this paper, we study the parallel and the space complexity of the graph isomorphism problem (\GI{}) for several parameterizations. Let H={H1,H2,?,Hl} be a finite set of graphs where |V(Hi)|?d for all i and for some ...
• Exploring non-volatile main memory architectures for handheld devices 

  Ved, Sneha N.; Awasthi, Manu (European Design and Automation Association (EDAA), 2018-03-19)
• Task-specific representation learning for web-scale entity disambiguation 

  Kar, Rijula; Reddy, Susmija; Bhattacharya, Sourangshu; Dasgupta, Anirban; Chakrabarti, Soumen (Association for the Advancement of Artificial Intelligence, 2018-02-02)
• Flow-free video object segmentation 

  Vora, Aditya; Raman, Shanmuganathan (2017-12-16)
• Saliency driven video motion magnification 

  Verma, Manisha; Raman, Shanmuganathan (2017-12-16)
• A generative adversarial network for tone mapping HDR images 

  Patel, Vaibhav; Shah, Purvik; Raman, Shanmuganathan (2017-12-16)
• Saliency Map improvement using edge-aware filtering 

  Patel, Diptiben; Raman, Shanmuganathan (2017-12-16)
• Quick-return mechanism revisited 

  Echempati, Raghu; LeBlanc, Nathan Marshall; Sahu, Ankita; Dani, Theodore Paul (American Society for Engineering Education, 2014-04)

  In this paper, the teaching and learning experiences of the author with two summer interns at one of the educational institutions in India is presented. These are the senior mechanical engineering students from two ...
• Eye movement as a predictor of cognitive ability 

  Patel, Valay Paresh (Indian Institute of Technology Gandhinagar, 2017)

  With aging population, neurodegenerative disorder is becoming a public health issue. Given the adverse effects of such disorder, tools for early screening become very critical. Early screening may help to detect such ...
• Distributed estimation in sparse heterogeneous networks 

  Kumar, Kalyankar Shravan (Indian Institute of Technology Gandhinagar, 2017)

  Advances in wireless communication and adaptive signal processing has resulted in increased interest in multidimensional sensor systems. The most popular form of multidimensional sensor system is the wireless sensor network ...

View more