Shikha Singh

Dr. Shikha Singh


Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
14 January 2016
Verified
Conference Paper
Open access
Jing ChenJing Chen
Jing Chen
SMSamuel McCauley
Samuel McCauley
SSShikha Singh
Shikha Singh
Interactive proofs model a world where a verifier delegates computation to an untrustworthy prover, verifying the prover's claims before accepting them. These proofs have applications to delegation of computation, probabilistically checkable proofs, crowdsourcing, and more. In some of these applications, the verifier may pay the prover based on the quality of his work. Rational proofs, introduced by Azar and Micali (2012), are an interactive proof model in which the prover is rational rather than untrustworthy---he may lie, but only to increase his payment. This allows the verifier to leverage the greed of the prover to obtain better protocols: while rational proofs are no more powerful than interactive proofs, the protocols are simpler and more efficient. Azar and Micali posed as an open problem whether multiple provers are more powerful than one for rational proofs. We provide a model that extends rational proofs to allow multiple provers. In this model, a verifier can cross-check the answers received by asking several provers. The verifier can pay the provers according to the quality of their work, incentivizing them to provide correct information. We analyze rational proofs with multiple provers from a complexity-theoretic point of view. We fully characterize this model by giving tight upper and lower bounds on its power. On the way, we resolve Azar and Micali's open problem in the affirmative, showing that multiple rational provers are strictly more powerful than one (under standard complexity-theoretic assumptions). We further show that the full power of rational proofs with multiple provers can be achieved using only two provers and five rounds of interaction. Finally, we consider more demanding models where the verifier wants the provers' payment to decrease significantly when they are lying, and fully characterize the power of the model when the payment gap must be noticeable (i.e., at least 1/p where p is a polynomial).

8 August 2025
Verified
Book Chapter
Closed access
VDVandana Dubey
Vandana Dubey
SSShikha Singh
Shikha Singh
PKPriti Kumari
Priti Kumari
KPKavita Patel
Kavita Patel
TJTasneem Jahan
Tasneem Jahan
SDSonam Dubey
Sonam Dubey
Artificial Intelligence (AI) is changing how businesses work by automating tasks, improving decision-making, and making operations more efficient. This chapter explains AI's role in business, including key technologies like machine learning, natural language processing, deep learning, and computer vision. AI helps companies analyze large amounts of data, optimize supply chains, manage customer relationships, and improve human resources. However, AI adoption also brings challenges like data privacy issues, algorithmic bias, and cybersecurity risks. Businesses must ensure ethical AI use with proper regulations and security measures. This chapter discusses real-world applications in finance, healthcare, retail, and manufacturing, showing how AI improves efficiency and customer satisfaction. Emerging AI trends like generative AI and explainable AI will shape the future of business. Companies that embrace AI-driven innovation will gain a competitive edge. This chapter provides insights into AI's benefits, challenges, and future impact on industries.

30 June 2024
Verified
Book Chapter
Closed access
VDVandana Dubey
Vandana Dubey
PKPriti Kumari
Priti Kumari
KPKavita Patel
Kavita Patel
SSShikha Singh
Shikha Singh
SSSarika Shrivastava
Sarika Shrivastava
The integration of optimization algorithms with IoT (internet of things) applications presents numerous benefits and diverse applications. Optimization algorithms help enhance the efficiency, scalability, and cost-effectiveness of IoT systems. This powerful combination offers advantages such as improved resource allocation, reduced energy consumption, enhanced decision-making, and better resource utilization. It finds applications in smart cities, agriculture, healthcare, manufacturing, and more, optimizing traffic management, precision agriculture, healthcare resource allocation, and supply chain management, among others. In summary, the union of optimization algorithms with IoT unlocks a wide array of opportunities for optimizing processes, conserving resources, and improving the quality of services in various domains. Optimization algorithms are used to find the best solution to a given problem, and when applied to IoT, they can help in various ways, including improving resource allocation, energy efficiency, data analysis, and more. Here the authors discuss some ways in which optimization algorithms can be combined with IoT applications such as resource allocation, energy efficiency, data routing and processing, quality of service (QoS), improvement, etc. The choice of the specific optimization algorithm depends on the nature of the problem and the application. Algorithms like genetic algorithms, particle swarm optimization, simulated annealing, and machine learning techniques (e.g., deep reinforcement learning) can be applied to various IoT optimization problems. Basically, the combination of optimization algorithms with IoT applications can lead to more efficient, cost-effective, and reliable IoT systems across a wide range of domains. It's essential to carefully assess the specific requirements of your IoT application and select the appropriate optimization techniques to achieve the goals.



7 June 2024
Verified
Book Chapter
Closed access
SASiddhartha Kumar Arjaria
Siddhartha Kumar Arjaria
SSShikha Singh
Shikha Singh
ARAbhishek Singh Rathore
Abhishek Singh Rathore
DGDr. RAJEEV KUMAR GUPTA
Dr. RAJEEV KUMAR GUPTA
An important factor influencing the global environment and public health scene is the Water Quality Index (WQI). Better water quality is correlated with a higher WQI, which benefits sustainable economic growth, environmental preservation, and public health. This emphasizes how crucial it is to preserve and improve water quality globally. The degree of pollution in the air, water, sound, etc. is rising because of the fast industrial growth. The quality of drinking water is determined by the Water Quality Index. The chapter will examine the various machine-learning techniques used to determine the quality of the water. The effectiveness of well-known machine learning methods, such as neural networks, decision trees, and gradient boosting (CatBoost), is being investigated to determine the quality of water samples gathered from various sources. About 68% accuracy is achieved using gradient boosting (CatBoost). Almost all the classifiers give an accuracy greater than 61%.