Ravi Kumar

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Effects of phase lags on thermoelastic damping in micro-beam resonators
International Journal of Structural Stability and Dynamics
2024-04-26Paper
Sample-efficient proper PAC learning with approximate differential privacy
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
Pure differentially private summation from anonymous messages
 
2023-11-02Paper
Analysis of the photo-thermal excitation in a semiconducting medium under the purview of DPL theory involving non-local effect
Meccanica
2023-06-22Paper
Investigation of thermal excitation induced by laser pulses and thermal shock in the half space medium with variable thermal conductivity
Waves in Random and Complex Media
2022-11-09Paper
scientific article; zbMATH DE number 7559093 (Why is no real title available?)
 
2022-07-18Paper
On additive approximate submodularity
Theoretical Computer Science
2022-06-13Paper
Approximation on a class of Szász-Mirakyan operators via second kind of beta operators
Journal of Inequalities and Applications
2022-01-20Paper
Approximation on parametric extension of Baskakov-Durrmeyer operators on weighted spaces
Journal of Inequalities and Applications
2022-01-19Paper
On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy
 
2021-12-08Paper
Effect of two-temperature parameter on thermoelastic vibration in micro and nano beam resonator
European Journal of Mechanics. A. Solids
2021-08-27Paper
Analysis of plane wave propagation under the purview of three phase lag theory of thermoelasticity with non-local effect
European Journal of Mechanics. A. Solids
2021-06-24Paper
On the Learnability of Random Deep Networks
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Interleaved Caching with Access Graphs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
On Additive Approximate Submodularity
 
2020-10-06Paper
Near-tight closure bounds for Littlestone and threshold dimensions
 
2020-07-07Paper
Thermoelastic interactions on hyperbolic two-temperature generalized thermoelasticity in an infinite medium with a cylindrical cavity
European Journal of Mechanics. A. Solids
2020-06-18Paper
Learning entangled single-sample Gaussians
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
LSH-preserving functions and their applications
 
2019-05-10Paper
On the Distortion of Locality Sensitive Hashing
SIAM Journal on Computing
2019-05-07Paper
Dynamic service rate control for a single-server queue with Markov-modulated arrivals
Naval Research Logistics
2019-03-26Paper
A unified modeling framework incorporating change-point for measuring reliability growth daring software testing
Opsearch
2018-10-09Paper
LSH-preserving functions and their applications
Journal of the ACM
2018-08-02Paper
The distortion of locality sensitive hashing
 
2018-05-03Paper
Discrete choice, permutations, and reconstruction
 
2018-03-15Paper
On learning mixture models for permutations
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science
2017-05-19Paper
On reconstructing a hidden permutation
 
2017-03-22Paper
Stabilities of a general \(k\)-cubic functional equation in Banach spaces
Contemporary Analysis and Applied Mathematics
2016-10-20Paper
An algorithmic view of voting
SIAM Journal on Discrete Mathematics
2016-10-20Paper
Algorithms on evolving graphs
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
2016-10-07Paper
On targeting Markov segments
Proceedings of the thirty-first annual ACM symposium on Theory of Computing
2016-09-29Paper
Fast approximate PCPs
Proceedings of the thirty-first annual ACM symposium on Theory of Computing
2016-09-29Paper
Selective private function evaluation with applications to private statistics
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
2016-03-04Paper
An improved data stream algorithm for frequency moments
 
2015-08-03Paper
A sieve algorithm for the shortest lattice vector problem
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Sampling algorithms: lower bounds and applications
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Estimating the sortedness of a data stream
 
2014-12-18Paper
scientific article; zbMATH DE number 6351476 (Why is no real title available?)
Theory of Computing
2014-10-06Paper
A sparse Johnson-Lindenstrauss transform
Proceedings of the forty-second ACM symposium on Theory of computing
2014-08-13Paper
Markov Layout
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
2014-07-30Paper
Models for the Compressible Web
2009 50th Annual IEEE Symposium on Foundations of Computer Science
2014-07-25Paper
Finding the Jaccard median
 
2014-05-22Paper
The complexity of LSH feasibility
Theoretical Computer Science
2014-03-27Paper
Models for the Compressible Web
SIAM Journal on Computing
2014-02-04Paper
Orlicz Spaces with Bicomplex Scalars
 
2014-01-28Paper
Sparse and Lopsided Set Disjointness via Information Theory
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2012-11-02Paper
Sorting and selection on dynamic data
Theoretical Computer Science
2011-06-07Paper
The one-way communication complexity of Hamming distance
Theory of Computing
2011-05-24Paper
Deterministic Decentralized Search in Random Graphs
Internet Mathematics
2011-02-28Paper
The hiring problem and Lake Wobegon strategies
SIAM Journal on Computing
2010-09-06Paper
Two applications of information complexity
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
Cell-probe lower bounds for the partial match problem
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
Sublinear algorithms for testing monotone and unimodal distributions
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
2010-08-15Paper
Design of input shapers using modal cost for multi-mode systems
Automatica
2010-08-13Paper
scientific article; zbMATH DE number 5764867 (Why is no real title available?)
 
2010-08-06Paper
scientific article; zbMATH DE number 5764828 (Why is no real title available?)
 
2010-08-06Paper
Approximate counting of inversions in a data stream
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
2010-08-05Paper
The complexity of approximating entropy
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
2010-08-05Paper
Sampling Algorithms and Coresets for $\ell_p$ Regression
SIAM Journal on Computing
2009-11-06Paper
Sort Me If You Can: How to Sort Dynamic Data
Automata, Languages and Programming
2009-07-14Paper
On Finding Frequent Elements in a Data Stream
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-02-17Paper
Communication Lower Bounds Via the Chromatic Number
FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science
2008-04-24Paper
Deterministic Decentralized Search in Random Graphs
Algorithms and Models for the Web-Graph
2008-04-11Paper
Navigating Low-Dimensional and Hierarchical Population Networks
Lecture Notes in Computer Science
2008-03-11Paper
On the hardness of approximating Multicut and Sparsest-Cut
Computational Complexity
2007-11-05Paper
Comparing Partial Rankings
SIAM Journal on Discrete Mathematics
2007-09-06Paper
On Completing Latin Squares
STACS 2007
2007-09-03Paper
The Complexity of Approximating the Entropy
SIAM Journal on Computing
2005-10-28Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science
2005-08-25Paper
Link Evolution: Analysis and Algorithms
Internet Mathematics
2005-05-03Paper
scientific article; zbMATH DE number 2154559 (Why is no real title available?)
 
2005-04-09Paper
Minimizing Wirelength in Zero and Bounded Skew Clock Trees
SIAM Journal on Discrete Mathematics
2005-02-28Paper
scientific article; zbMATH DE number 2119719 (Why is no real title available?)
 
2004-11-29Paper
Cell-probe lower bounds for the partial match problem
Journal of Computer and System Sciences
2004-11-18Paper
Fast approximate probabilistically checkable proofs
Information and Computation
2004-10-04Paper
An information statistics approach to data stream and communication complexity
Journal of Computer and System Sciences
2004-08-06Paper
scientific article; zbMATH DE number 2079318 (Why is no real title available?)
 
2004-07-28Paper
scientific article; zbMATH DE number 2079372 (Why is no real title available?)
 
2004-07-28Paper
Comparing Top k Lists
SIAM Journal on Discrete Mathematics
2004-01-08Paper
On Polynomial-Factor Approximations to the Shortest Lattice Vector Length
SIAM Journal on Discrete Mathematics
2004-01-08Paper
scientific article; zbMATH DE number 2019620 (Why is no real title available?)
 
2003-12-17Paper
scientific article; zbMATH DE number 1852132 (Why is no real title available?)
 
2003-01-09Paper
Recommendation systems: A probabilistic analysis
Journal of Computer and System Sciences
2002-05-05Paper
On polynomial approximations to the shortest lattice vector length
 
2002-03-24Paper
scientific article; zbMATH DE number 1418320 (Why is no real title available?)
 
2000-03-19Paper
scientific article; zbMATH DE number 1305453 (Why is no real title available?)
 
2000-02-28Paper
A Note on the Limits of Collusion-Resistant Watermarks
Advances in Cryptology — EUROCRYPT ’99
1999-06-17Paper
scientific article; zbMATH DE number 1305406 (Why is no real title available?)
 
1999-06-17Paper
Effects of time delays on the stability of collocated and noncollocated point control of discrete dynamic structural systems
Applied Mathematics and Computation
1996-06-26Paper
Time delayed control of classically damped structural systems
International Journal of Control
1994-12-07Paper
Convergence of iterative methods for nonclassically damped dynamic systems
Applied Mathematics and Computation
1994-06-06Paper
scientific article; zbMATH DE number 3843481 (Why is no real title available?)
 
1983-01-01Paper


Research outcomes over time


This page was built for person: Ravi Kumar