Browsing E-print Articles by Title

Browsing E-print Articles by Title

Sort by: Order: Results:

  • Parameterized algorithms for conflict-free colorings of graphs 
    Reddy, I. Vinod (Cornell University Library, 2017-09)
    In this paper, we study the conflict-free coloring of graphs induced by neighborhoods. A coloring of a graph is conflict-free if every vertex has a uniquely colored vertex in its neighborhood. The conflict-free coloring ...
  • The parameterized complexity of happy colorings 
    Misra, Neeldhara; Reddy, I. Vinod (Cornell University Library, 2017-08)
    Consider a graph G=(V,E) and a coloring c of vertices with colors from [ℓ]. A vertex v is said to be happy with respect to c if c(v)=c(u) for all neighbors u of v. Further, an edge (u,v) is happy if c(u)=c(v). Given a ...
  • A parameterized perspective on attacking and defending elections 
    Gowda, Kishen N.; Misra, Neeldhara; Patel, Vraj (Cornell University Library, 2020-05)
    We consider the problem of protecting and manipulating elections by recounting and changing ballots, respectively. Our setting involves a plurality-based election held across multiple districts, and the problem formulations ...
  • A parameterized perspective on protecting elections 
    Dey, Palash; Misra, Neeldhara; Nath, Swaprava; Shakya, Garima (Cornell University Library, 2019-05)
    We study the parameterized complexity of the optimal defense and optimal attack problems in voting. In both the problems, the input is a set of voter groups (every voter group is a set of votes) and two integers $k_a$ and ...
  • PHINC: a parallel hinglish social media code-mixed corpus for machine translation 
    Srivastava, Vivek; Singh, Mayank (Cornell University Library, 2020-04)
  • PlantDoc: a dataset for visual plant disease detection 
    Singh, Davinder; Jain, Naman; Jain, Pranjali; Kayal, Pratik; Kumawat, Sudhakar; Batra, Nipun (Cornell University Library, 2019-11)
    India loses 35% of the annual crop yield due to plant diseases. Early detection of plant diseases remains difficult due to the lack of lab infrastructure and expertise. In this paper, we explore the possibility of computer ...
  • PoliWAM: an exploration of a large scale corpus of political discussions on WhatsApp messenger 
    Srivastava, Vivek; Singh, Mayank (Cornell University Library, 2020-10)
    WhatsApp Messenger is one of the most popular channels for spreading information with a current reach of more than 180 countries and 2 billion people. Its widespread usage has made it one of the most popular media for ...
  • Polynomial-time algorithm for Isomorphism of graphs with clique-width at most 3 
    Das, Bireswar; Enduri, Murali Krishna; Reddy, I. Vinod (Cornell University Library, 2015-06)
    The clique-width is a measure of complexity of decomposing graphs into certain tree-like structures. The class of graphs with bounded clique-width contains bounded tree-width graphs. While there are many results on the ...
  • Preference elicitation for single crossing domain 
    Dey, Palash; Misra, Neeldhara (Cornell University Library, 2016-04)
    Eliciting the preferences of a set of agents over a set of alternatives is a problem of fundamental importance in social choice theory. Prior work on this problem has studied the query complexity of preference elicitation ...
  • Red-blue point separation for points on a circle 
    Misra, Neeldhara; Mittal, Harshil; Sethia, Aditi (Cornell University Library, 2020-05)
    Given a set R of red points and a set B of blue points in the plane, the Red-Blue point separation problem asks if there are at most k lines that separate R from B, that is, each cell induced by the lines of the solution ...
  • The rise and rise of interdisciplinary research: Understanding the interaction dynamics of three major fields -- Physics, Mathematics & Computer Science 
    Hazra, Rima; Singh, Mayank; Goyal, Pawan; Adhikari, Bibhas; Mukherjee, Animesh (Cornell University Library, 2019-08)
    The distinction between sciences is becoming increasingly more artificial -- an approach from one area can be easily applied to the other. More exciting research nowadays is happening perhaps at the interfaces of disciplines ...
  • Saving critical nodes with firefighters is FPT 
    Choudhari, Jayesh; Dasgupta, Anirban; Misra, Neeldhara; Ramanujan, M. S. (Cornell University Library, 2017-05)
  • Scalable estimation of epidemic thresholds via node sampling 
    Dasgupta, Anirban; Sengupta, Srijan (Cornell University Library, 2020-07)
    Infectious or contagious diseases can be transmitted from one person to another through social contact networks. In today's interconnected global society, such contagion processes can cause global public health hazards, ...
  • SEAL: scientific keyphrase extraction and classification 
    Garg, Ayush; Kagi, Sammed Shantinath; Singh, Mayank (Cornell University Library, 2020-06)
  • Simple dynamic algorithms for Maximal Independent Set and other problems 
    Gupta, Manoj; Khan, Shahbaz (Cornell University Library, 2018-04)
  • Space efficient representations of finite groups 
    Das, Bireswar; Sharma, Shivdutt; Vaidyanathan, P. R. (Cornell University Library, 2020-02)
  • A sparse nonlinear classifier design using AUC optimization 
    Garg, Dinesh; Kakkar, Vishal; Shevade, Shirish Krishnaj; Sundararajan, S. (Cornell University Library, 2016-12)
    AUC (Area under the ROC curve) is an important performance measure for applications where the data is highly imbalanced. Learning to maximize AUC performance is thus an important research problem. Using a max-margin based ...
  • Spatial sharing of GPU for autotuning DNN models 
    Dhakal, Aditya; Cho, Junguk; Kulkarni, Sameer G.; Ramakrishnan, K. K.; Sharma, Puneet (Cornell University Library, 2020-08)
    GPUs are used for training, inference, and tuning the machine learning models. However, Deep Neural Network (DNN) vary widely in their ability to exploit the full power of high-performance GPUs. Spatial sharing of GPU ...
  • Streaming coresets for symmetric tensor factorization 
    Chhaya, Rachit; Choudhari, Jayesh; Dasgupta, Anirban; Shit, Supratim (Cornell University Library, 2020-06)
  • Synthetic Event Time Series Health Data Generation 
    Dash, Saloni; Dutta, Ritik; Guyon, Isabelle; Pavao, Adrien; Yale, Andrew; Bennett, Kristin P. (Cornell University Library, 2019-11)
    Synthetic medical data which preserves privacy while maintaining utility can be used as an alternative to real medical data, which has privacy costs and resource constraints associated with it. At present, most models focus ...

Search Digital Repository


Browse

My Account