Find Research outputs

Search results

• Approximating sensitivity of failure probability in reliability-based design optimization

  Liu, K., Paulino, G. H. & Gardoni, P., 2015, 12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2015. University of British Columbia, (12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2015).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating probabilistic automata by regular languages

  Chadha, R., Sistla, A. P. & Viswanathan, M., Aug 1 2018, Computer Science Logic 2018, CSL 2018. Ghica, D. R. & Jung, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 14. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 119).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating Nash social welfare under submodular valuations through (un)matchings

  Garg, J., Kulkarni, P. & Kulkarni, R., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 2673-2687 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating Nash social welfare under rado valuations

  Garg, J., Husić, E. & Végh, L. A., Jun 15 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 1412-1425 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating Nash Social Welfare by Matching and Local Search

  Garg, J., Husić, E., Li, W., Végh, L. A. & Vondrák, J., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 1298-1310 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  Open Access

• Approximating multicut and the demand graph

  Chekuri, C. & Madan, V., 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Klein, P. N. (ed.). Association for Computing Machinery, p. 855-874 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 0).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  Open Access

• Approximating minimization diagrams and generalized proximity search

  Har-Peled, S. & Kumar, N., 2013, Proceedings - 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013. p. 717-726 10 p. 6686208. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating minimization diagrams and generalized proximity search

  Har-Peled, S. & Kumar, N., 2015, In: SIAM Journal on Computing. 44, 4, p. 944-974 31 p.

  Research output: Contribution to journal › Article › peer-review

• Approximating maximin share allocations

  Garg, J., McGlaughlin, P. & Taki, S., Jan 2019, 2nd Symposium on Simplicity in Algorithms, SOSA 2019 - Co-located with the 30th ACM-SIAM Symposium on Discrete Algorithms, SODA 2019. Fineman, J. T. & Mitzenmacher, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (OpenAccess Series in Informatics; vol. 69).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating k-hop minimum-spanning trees

  Althaus, E., Funke, S., Har-Peled, S., Könemann, J., Ramos, E. A. & Skutella, M., Mar 2005, In: Operations Research Letters. 33, 2, p. 115-120 6 p.

  Research output: Contribution to journal › Article › peer-review

• Approximating high-dimensional infinite-order U-statistics: Statistical and computational guarantees

  Song, Y., Chen, X. & Kato, K., 2019, In: Electronic Journal of Statistics. 13, 2, p. 4794-4848 55 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

• Approximating flow-based proportional fairness in ad-hoc wireless networks

  Singh, N. & Sreenivas, R. S., 2007, 2007 IEEE Wireless Communications and Networking Conference, WCNC 2007. p. 148-153 6 p. 4204209. (IEEE Wireless Communications and Networking Conference, WCNC).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating extent measures of points

  Agarwal, P. K., Har-Peled, S. & Varadarajan, K. R., Jul 2004, In: Journal of the ACM. 51, 4, p. 606-635 30 p.

  Research output: Contribution to journal › Article › peer-review

• Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets

  Garg, J., Tao, Y. & Vegh, L. A., 2022, ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. Association for Computing Machinery, p. 2269-2284 16 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2022-January).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating discrete probability distributions with causal dependence trees

  Quinn, C. J., Coleman, T. P. & Kiyavash, N., 2010, ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications. p. 100-105 6 p. 5649470. (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating bounded occurrence ordering CSPs

  Guruswami, V. & Zhou, Y., Aug 28 2012, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Proceedings. p. 158-169 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7408 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximating a finite metric by a small number of tree metrics

  Charikar, M., Chekuri, C. S., Goel, A., Guha, S. & Plotkin, S., 1998, In: Annual Symposium on Foundations of Computer Science - Proceedings. p. 379-388 10 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate waveforms for extreme-mass-ratio inspirals in modified gravity spacetimes

  Gair, J. & Yunes, N., Sep 14 2011, In: Physical Review D - Particles, Fields, Gravitation and Cosmology. 84, 6, 064016.

  Research output: Contribution to journal › Article › peer-review

  Open Access

• Approximate waveforms for extreme-mass-ratio inspirals: The chimera scheme

  Sopuerta, C. F. & Yunes, N., 2012, In: Journal of Physics: Conference Series. 363, 1, 012021.

  Research output: Contribution to journal › Conference article › peer-review

• Approximate universal relations for neutron stars and quark stars

  Yagi, K. & Yunes, N., Apr 7 2017, In: Physics Reports. 681, p. 1-72 72 p.

  Research output: Contribution to journal › Review article › peer-review

• Approximate universal relations among tidal parameters for neutron star binaries

  Yagi, K. & Yunes, N., Jan 5 2017, In: Classical and Quantum Gravity. 34, 1, 015006.

  Research output: Contribution to journal › Article › peer-review

• Approximate Transformations as Mutation Operators

  Hariri, F., Shi, A., Legunsen, O., Gligoric, M., Khurshid, S. & Misailovic, S., May 25 2018, Proceedings - 2018 IEEE 11th International Conference on Software Testing, Verification and Validation, ICST 2018. Institute of Electrical and Electronics Engineers Inc., p. 285-296 12 p. (Proceedings - 2018 IEEE 11th International Conference on Software Testing, Verification and Validation, ICST 2018).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate Testing in Uncertain Epidemic Processes

  Bi, X., Miehling, E., Beck, C. & Basar, T., 2022, 2022 IEEE 61st Conference on Decision and Control, CDC 2022. Institute of Electrical and Electronics Engineers Inc., p. 4339-4344 6 p. (Proceedings of the IEEE Conference on Decision and Control; vol. 2022-December).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate summaries for why and why-not provenance

  Lee, S., Ludäscher, B. & Glavic, B., 2020, In: Proceedings of the VLDB Endowment. 13, 6, p. 912-924 13 p.

  Research output: Contribution to journal › Conference article › peer-review

• Approximate steering of a unicycle under bounded model perturbation using ensemble control

  Becker, A. & Bretl, T., 2012, In: IEEE Transactions on Robotics. 28, 3, p. 580-591 12 p., 6157635.

  Research output: Contribution to journal › Article › peer-review

• Approximate steering of a plate-ball system under bounded model perturbation using ensemble control

  Becker, A. & Bretl, T., 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2012. p. 5353-5359 7 p. 6385722. (IEEE International Conference on Intelligent Robots and Systems).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate spherical blast theory including source mass

  Freiwald, D. A. & Axford, R. A., 1975, In: Journal of Applied Physics. 46, 3, p. 1171-1174 4 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate sparse linear regression

  Har-Peled, S., Indyk, P. & Mahabadi, S., Jul 1 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 77. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate solutions for oblique detonations in the hypersonic limit

  Powers, J. M. & Stewart, D. S., Mar 1992, In: AIAA journal. 30, 3, p. 726-736 11 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate shortest paths and geodesic diameters on convex polytopes in three dimensions

  Har-Peled, S., 1997, p. 359-365. 7 p.

  Research output: Contribution to conference › Paper › peer-review

• Approximate shortest paths and geodesic diameter on a convex polytope in three dimensions

  Har-Peled, S., Mar 1999, In: Discrete and Computational Geometry. 21, 2, p. 217-231 15 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

• Approximate shortest paths and distance oracles in weighted unit-disk graphs

  Chan, T. M. & Skrepetos, D., Jun 1 2018, 34th International Symposium on Computational Geometry, SoCG 2018. Toth, C. D. & Speckmann, B. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 241-2413 2173 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 99).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate shortest paths and distance oracles in weighted unit-disk graphs

  Chan, T. M. & Skrepetos, D., 2019, In: Journal of Computational Geometry. 10, 2, p. 3-20 18 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate shape fitting via linearization

  Har-Peled, S. & Varadarajan, K. R., 2001, In: Annual Symposium on Foundations of Computer Science - Proceedings. p. 66-73 8 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate set-valued observers for nonlinear systems

  Shamma, J. S. & Tu, K. Y., 1997, In: IEEE Transactions on Automatic Control. 42, 5, p. 648-658 11 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate selection with guarantees using proxies

  Kang, D., Gan, E., Bailis, P., Hashimoto, T. & Zaharia, M., Jul 1 2020, In: Proceedings of the VLDB Endowment. 13, 11, p. 1990-2003 14 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions

  Beideman, C., Chandrasekaran, K., Chekuri, C. & Xu, C., Dec 1 2022, 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022. Dawar, A. & Guruswami, V. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 250).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate Regions of Attraction in Learning with Decision-Dependent Distributions

  Dong, R., Zhang, H. & Ratliff, L., 2023, Proceedings of The 26th International Conference on Artificial Intelligence and Statistics. Ruiz, F., Dy, J. & van de Meent, J-W. (eds.). PMLR, Vol. 206. p. 11172-11184 13 p. (Proceedings of Machine Learning Research).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate Recovery and Relative Entropy I: General von Neumann Subalgebras

  Faulkner, T., Hollands, S., Swingle, B. & Wang, Y., Jan 2022, In: Communications in Mathematical Physics. 389, 1, p. 349-397 49 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

• Approximate recoverability and relative entropy II: 2-positive channels of general von Neumann algebras

  Faulkner, T. & Hollands, S., Apr 2022, In: Letters in Mathematical Physics. 112, 2, 26.

  Research output: Contribution to journal › Article › peer-review

  Open Access

• Approximate query translation across heterogeneous information sources

  Chang, C. C. K. & Garcia-Molina, H., 2000, Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00. p. 566-577 12 p. (Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate query mapping: Accounting for translation closeness

  Chang, K. C-C. & García-Molina, H., Oct 2001, In: VLDB Journal. 10, 2-3, p. 155-181 27 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate primal solutions and rate analysis for dual subgradient methods

  Nedić, A. & Ozdaglar, A., 2008, In: SIAM Journal on Optimization. 19, 4, p. 1757-1780 24 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate partial order reduction

  Fan, C., Huang, Z. & Mitra, S., 2018, Formal Methods - 22nd International Symposium, FM 2018, Held as Part of the Federated Logic Conference, FloC 2018, Proceedings. Havelund, K., Roscoe, B., de Vink, E. & Peleska, J. (eds.). Springer, p. 588-607 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10951 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate optical cloaking in an axisymmetric silicon photonic crystal structure

  Xiao, D. & Johnson, H. T., Apr 15 2008, In: Optics Letters. 33, 8, p. 860-862 3 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate numerical abilities and mathematics: Insight from correlational and experimental training studies

  Hyde, D. C., Berteletti, I. & Mou, Y., 2016, Progress in Brain Research. Cappelletti, M. & Fias, W. (eds.). Elsevier B.V., p. 335-351 17 p. (Progress in Brain Research; vol. 227).

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• Approximate NN realization of an unknown dynamic system from its input-output history

  Hovakimyan, N., Lee, H. & Calise, A., 2000, In: Proceedings of the American Control Conference. 2, p. 919-923 5 p.

  Research output: Contribution to journal › Conference article › peer-review

• Approximate nearest-subspace representations for sound mixtures

  Smaragdis, P., 2011, 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. p. 5892-5895 4 p. 5947702

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Approximate nearest neighbor search for low-dimensional queries

  Har-Peled, S. & Kumar, N., 2013, In: SIAM Journal on Computing. 42, 1, p. 138-159 22 p.

  Research output: Contribution to journal › Article › peer-review

• Approximate nearest neighbor search for low dimensional queries

  Har-Peled, S. & Kumar, N., 2011, Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. Association for Computing Machinery, p. 854-867 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  Open Access