Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Vijay Bhattiprolu"'
Publikováno v:
SIAM Journal on Computing. 52:132-155
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::7bd7e8c437f247ed001ec0e8498b0763
https://doi.org/10.1137/18m1233418
https://doi.org/10.1137/18m1233418
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
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b5af167f4b2bb0871a6517bb9d381141
https://doi.org/10.1145/3406325.3451128
https://doi.org/10.1145/3406325.3451128
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