Gaurav Sharma

Bio: Gaurav Sharma is an academic researcher from Shenzhen University. The author has contributed to research in topics: Medicine & Photocatalysis. The author has an hindex of 82, co-authored 1244 publications receiving 31482 citations. Previous affiliations of Gaurav Sharma include Northeastern University & D. E. Shaw & Co..

Lossless watermarking for image authentication: a new framework and an implementation

Abstract: We present a novel framework for lossless (invertible) authentication watermarking, which enables zero-distortion reconstruction of the un-watermarked images upon verification. As opposed to earlier lossless authentication methods that required reconstruction of the original image prior to validation, the new framework allows validation of the watermarked images before recovery of the original image. This reduces computational requirements in situations when either the verification step fails or the zero-distortion reconstruction is not needed. For verified images, integrity of the reconstructed image is ensured by the uniqueness of the reconstruction procedure. The framework also enables public(-key) authentication without granting access to the perfect original and allows for efficient tamper localization. Effectiveness of the framework is demonstrated by implementing the framework using hierarchical image authentication along with lossless generalized-least significant bit data embedding.

On the complexity of scheduling in wireless networks

Abstract: We consider the problem of throughput-optimal scheduling in wireless networks subject to interference constraints. We model the interference using a family of K-hop interference models, under which no two links within a K-hop distance can successfully transmit at the same time. For a given K, we can obtain a throughput-optimal scheduling policy by solving the well-known maximum weighted matching problem. We show that for K > 1, the resulting problems are NP-Hard that cannot be approximated within a factor that grows polynomially with the number of nodes. Interestingly, for geometric unit-disk graphs that can be used to describe a wide range of wireless networks, the problems admit polynomial time approximation schemes within a factor arbitrarily close to 1. In these network settings, we also show that a simple greedy algorithm can provide a 49-approximation, and the maximal matching scheduling policy, which can be easily implemented in a distributed fashion, achieves a guaranteed fraction of the capacity region for "all K." The geometric constraints are crucial to obtain these throughput guarantees. These results are encouraging as they suggest that one can develop low-complexity distributed algorithms to achieve near-optimal throughput for a wide range of wireless networks.

Digital Color Imaging

Abstract: This paper surveys current technology and research in the area of digital color imaging. In order to establish the background and lay down terminology, fundamental concepts of color perception and measurement are first presented us-ing vector-space notation and terminology. Present-day color recording and reproduction systems are reviewed along with the common mathematical models used for representing these devices. Algorithms for processing color images for display and communication are surveyed, and a forecast of research trends is attempted. An extensive bibliography is provided.

Construction of dual Z-scheme g-C3N4/Bi4Ti3O12/Bi4O5I2 heterojunction for visible and solar powered coupled photocatalytic antibiotic degradation and hydrogen production: Boosting via I−/I3− and Bi3+/Bi5+ redox mediators

Abstract: Inspired by waste to energy production, we report construction of dual Z-scheme advanced photocatalyst g-C3N4/Bi4Ti3O12/Bi4O5I2 heterojunction for coupled photocatalytic H2 evolution and degradation of antibiotics with high efficiency. The optimal CTBT-30 i.e (40 %g-C3N4/Bi4Ti3O12)/30 % Bi4O5I2 photocatalyst exhibited an excellent rate of H2 production under visible light (56.2 mmol g−1 h−1) along with simultaneous 87.1 % ofloxacin (OFL) removal. The H2 production rate is manifolds higher than in ultrapure water, sulfadiazine, rhodamine B and higher in hole scavenging triethanolamine. The interfacial intimate coupling with well-matched energy bands, foster the charge separation with effective Z-scheme transfer facilitated by I3−/I− and Bi3+/Bi5+ and redox mediators. The scavenging of majority of holes for direct oxidation or via OH radical formation leaves photogenerated electrons (at CB of g-C3N4 and Bi4O5I2) free for H2 evolution from H2O. Such work is promising for designing high photo-absorbing heterojunction photocatalysts for dual functionalities of clean energy production and environmental detoxification.

I and i

Abstract: There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality. Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

SPAdes, a new genome assembly algorithm and its applications to single-cell sequencing ( 7th Annual SFAF Meeting, 2012)

Abstract: The lion's share of bacteria in various environments cannot be cloned in the laboratory and thus cannot be sequenced using existing technologies. A major goal of single-cell genomics is to complement gene-centric metagenomic data with whole-genome assemblies of uncultivated organisms. Assembly of single-cell data is challenging because of highly non-uniform read coverage as well as elevated levels of sequencing errors and chimeric reads. We describe SPAdes, a new assembler for both single-cell and standard (multicell) assembly, and demonstrate that it improves on the recently released E+V-SC assembler (specialized for single-cell data) and on popular assemblers Velvet and SoapDeNovo (for multicell data). SPAdes generates single-cell assemblies, providing information about genomes of uncultivatable bacteria that vastly exceeds what may be obtained via traditional metagenomics studies. SPAdes is available online ( http://bioinf.spbau.ru/spades ). It is distributed as open source software.