Zobrazeno 1 - 10
of 13
pro vyhledávání: '"Vijay Bhattiprolu"'
Publikováno v:
SIAM Journal on Computing. 52:132-155
Autor:
Balakrishnan, Thalaivirithan Margabandu, Ilayakumar, P., Vijay, Bhattiprolu, Christabel, Prethee Martina, Prakash, Divya, Elancheralathan, K., Narayanan, Sritharan, Janardhanam, Jaganmohan
Publikováno v:
Indian Journal of Plastic Surgery; 2023, Vol. 56 Issue 3, p218-227, 10p
Publikováno v:
STOC
We investigate the approximability of the following optimization problem. The input is an n× n matrix A=(Aij) with real entries and an origin-symmetric convex body K⊂ ℝn that is given by a membership oracle. The task is to compute (or approximat
Publikováno v:
Quantitative Evaluation of Systems ISBN: 9783319663340
QEST
QEST
We prove an analog of Parikh’s theorem for weighted context-free grammars over commutative, idempotent semirings, and exhibit a stochastic context-free grammar with behavior that cannot be realized by any stochastic right-linear context-free gramma
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::ed50c473ad474b9d1137ee43cdade752
https://doi.org/10.1007/978-3-319-66335-7_1
https://doi.org/10.1007/978-3-319-66335-7_1
Publikováno v:
FOCS
We consider the following basic problem: given an n-variate degree-d homogeneous polynomial f with real coefficients, compute a unit vector x in R{\string^}n that maximizes abs(f(x)). Besides its fundamental nature, this problem arises in diverse con
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::262b211025a227beccd1871c97236bec
http://arxiv.org/abs/1611.05998
http://arxiv.org/abs/1611.05998
Publikováno v:
Aesthetic Plastic Surgery; Aug2023 Suppl 2, Vol. 47, p251-562, 312p
Autor:
BHATTIPROLU, VIJAY, GHOSH, MRINAL KANTI, GURUSWAMI, VENKATESAN, LEE, EUIWOONG, TULSIANI, MADHUR
Publikováno v:
SIAM Journal on Computing; 2023, Vol. 52 Issue 1, p132-155, 24p
The Proceedings of the ICM publishes the talks, by invited speakers, at the conference organized by the International Mathematical Union every 4 years. It covers several areas of Mathematics and it includes the Fields Medal and Nevanlinna, Gauss and