Ravi Kumar

From MaRDI portal
(Redirected from Person:222781)



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
(available as arXiv preprint)
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?)
(available as arXiv preprint)
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 privacy2021-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
(available as arXiv preprint)
2020-10-06Paper
Near-tight closure bounds for Littlestone and threshold dimensions2020-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 applications2019-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 hashing2018-05-03Paper
Discrete choice, permutations, and reconstruction2018-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 permutation2017-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 moments2015-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 stream2014-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 median2014-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 Scalars2014-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 length2002-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