Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 9 January 2019Accepted: 16 February 2021Published online: 27 May 2021Keywordsonline algorithms, convex optimization, finite metric spaceAMS Subject Headings68W27Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial and Applied Ma...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 3 August 2017Accepted: 21 2020Published online: 07 January 2021Keywordslinear matroid parity, matching, polynomial-time algorithm, Pfaffian, primal-dual approachAMS Subject Headings90C27Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for ...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 13 July 2020Accepted: 11 August 2021Published online: 29 November 2021Keywordsrandom k-SAT, approximate counting, satisfiabilityAMS Subject Headings68W40, 68Q87Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial and Applied Mat...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 18 December 2019Accepted: 05 January 2021Published online: 19 April 2021Keywordslocally decodable codes, lower bounds, local algorithmsAMS Subject Headings68Q25, 68R10, 68U05Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial a...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 19 February 2020Accepted: 24 August 2020Published online: 07 January 2021KeywordsSherrington--Kirkpatrick, spin glasses, replica symmetry breaking, message passing algorithmsAMS Subject Headings68Q87, 82B44, 60K35Publication DataISSN (print): 0097-5397ISSN (online): 1095-...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 16 July 2019Accepted: 25 January 2021Published online: 13 April 2021Keywordswireless network, SINR model, scheduling, conflict graphAMS Subject Headings68Q25, 68R10, 68M10Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial and ...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 18 September 2020Accepted: 26 March 2021Published online: 12 July 2021Keywordsapproximate counting, Markov chain Monte Carlo, Glauber dynamics, spectral independence, high-dimensional expanders, correlation decayAMS Subject Headings60J10, 68Q87, 68W20Publication DataISSN ...

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 24 February 2020Accepted: 11 December 2020Published online: 25 2021Keywordsprincipal-agent problem, contract theory, moral hazard, computational complexity, hardness approximation, FPTASAMS Subject Headings68W40, 91B40Publication DataISSN (print): 0097-5397ISSN (online): ...