Research output per year
Research output per year
Fingerprint
Dive into the research topics where Niv Buchbinder is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Constrained Submodular Maximization via New Bounds for DR-Submodular Functions
Buchbinder, N. & Feldman, M., 10 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 1820-1831 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access1 Scopus citations -
Deterministic Algorithm and Faster Algorithm for Submodular Maximization Subject to a Matroid Constraint
Buchbinder, N. & Feldman, M., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 700-712 13 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access1 Scopus citations -
Maintaining Matroid Intersections Online
Buchbinder, N., Gupta, A., Hathcock, D., Karlin, A. R. & Sarkar, S., 2024, p. 4283-4304. 22 p.Research output: Contribution to conference › Paper › peer-review
Open Access -
Chasing Positive Bodies
Bhattacharya, S., Buchbinder, N., Levin, R. & Saranurak, T., 2023, Proceedings - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. IEEE Computer Society, p. 1694-1714 21 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
4 Scopus citations -
DETERMINISTIC (1/2+ϵ)-APPROXIMATION FOR SUBMODULAR MAXIMIZATION OVER A MATROID
Buchbinder, N., Feldman, M. & Garg, M., 2023, In: SIAM Journal on Computing. 52, 4, p. 945-967 23 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations