Fetching the paper…
Reading the bibliography…
We propose a general framework for solving the group synchronization problem, where we focus on the setting of adversarial or uniform corruption and sufficiently small noise.
In: Proceedings of the sixth annual ACM symposium on Theory of computing, pp. 47–63. ACM (1974)
Garey, M.R., Johnson, D.S., Stockmeyer, L.: Some simplified np-complete problems · 1974
Earlier work this paper cites.
J. ACM 42
Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming · 1995
Earlier work this paper cites.
C. R. Math. Acad. Sci. Paris 334
Bousquet, O.: A Bennett concentration inequality and its application to suprema of empirical processes · 2002
Earlier work this paper cites.
Exploring artificial intelligence in the new millennium 8
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations · 2003
Earlier work this paper cites.
In: 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2004), 27 June - 2 July 2004, Washington, DC, USA, pp. 684–691 (2004)
Govindu, V.M.: Lie-algebraic averaging for globally consistent motion estimation · 2004
Earlier work this paper cites.
In: 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2007), 18-23 June 2007, Minneapolis, Minnesota, USA (2007)
Martinec, D., Pajdla, T.: Robust rotation and translation estimation in multiview reconstruction · 2007
Earlier work this paper cites.
Springer, Heidelberg (2011)
Koltchinskii, V.: Oracle inequalities in empirical risk minimization and sparse recovery problems, Lecture Notes in Mathematics , vol. 2033 · 2008
Earlier work this paper cites.
Proceedings of the National Academy of Sciences 106
Donoho, D.L., Maleki, A., Montanari, A.: Message-passing algorithms for compressed sensing · 2009
Earlier work this paper cites.
J. Math. Imaging Vision 35
Huynh, D.Q.: Metrics for 3D rotations: comparison and analysis · 2009
Earlier work this paper cites.
Journal of Structural Biology 169
Singer, A., Coifman, R., Sigworth, F., Chester, D., Y, S.: Detecting consistent common lines in cryo-em by voting · 2010
Earlier work this paper cites.
In: The Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2010, San Francisco, CA, USA, 13-18 June 2010, pp. 1426–1433 (2010)
Zach, C., Klopschitz, M., Pollefeys, M.: Disambiguating visual relations using loop constraints · 2010
Earlier work this paper cites.
In: The 24th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011, Colorado Springs, CO, USA, 20-25 June 2011, pp. 3041–3048 (2011)
Hartley, R.I., Aftab, K., Trumpf, J.: L1 rotation averaging using the weiszfeld algorithm · 2011
Earlier work this paper cites.
Applied and computational harmonic analysis 30
Singer, A.: Angular synchronization by eigenvectors and semidefinite programming · 2011
Earlier work this paper cites.
SIAM journal on imaging sciences 4
Singer, A., Shkolnisky, Y.: Three-dimensional structure determination from common lines in cryo-em by eigenvectors and semidefinite programming · 2011
Earlier work this paper cites.
In: 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission, Zurich, Switzerland, pp. 81–88 (2012)
Arie-Nachimson, M., Kovalsky, S.Z., Kemelmacher-Shlizerman, I., Singer, A., Basri, R.: Global motion estimation from point matches · 2012
Earlier work this paper cites.
Comm. Pure Appl. Math. 65
Singer, A., Wu, H.T.: Vector diffusion maps and the connection Laplacian · 2012
Earlier work this paper cites.
In: IEEE International Conference on Computer Vision, ICCV 2013, Sydney, Australia, December 1-8, 2013, pp. 521–528 (2013)
Chatterjee, A., Govindu, V.M.: Efficient and robust large-scale rotation averaging · 2013
Cited alongside, same era.
Comput. Graph. Forum 32
Huang, Q., Guibas, L.J.: Consistent shape maps via semidefinite programming · 2013
Cited alongside, same era.
In: C.J.C. Burges, L. Bottou, M. Welling, Z. Ghahramani, K.Q. Weinberger (eds.) Advances in Neural Information Processing Systems 26, pp. 1860–1868. Curran Associates, Inc. (2013)
Pachauri, D., Kondor, R., Singh, V.: Solving the multi-way matching problem by permutation synchronization · 2013
Cited alongside, same era.
Information and Inference (2013)
Wang, L., Singer, A.: Exact and stable recovery of rotations for robust synchronization · 2013
Cited alongside, same era.
IEEE Trans. Network Science and Engineering 1
Abbe, E., Bandeira, A.S., Bracher, A., Singer, A.: Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery · 2014
Cited alongside, same era.
Mathematical Programming 163
Bandeira, A.S., Boumal, N., Singer, A.: Tightness of the maximum likelihood semidefinite relaxation for angular synchronization · 2017
Later among the works it cites.
In: Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA, pp. 1459–1468 (2017)
Huang, X., Liang, Z., Bajaj, C., Huang, Q.: Translation synchronization via truncated least squares · 2017
Later among the works it cites.
In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1476–1515 (2017)
Mei, S., Misiakiewicz, T., Montanari, A., Oliveira, R.I.: Solving sdps for synchronization and maxcut problems via the grothendieck inequality · 2017
Later among the works it cites.
Foundations of Computational Mathematics 18
Bandeira, A.S.: Random Laplacian matrices and convex relaxations · 2018
Later among the works it cites.
Comm. Pure Appl. Math. 71
Chen, Y., Candès, E.J.: The projected power method: an efficient algorithm for joint alignment from pairwise differences · 2018
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
In: Proceedings of the 31th International Conference on Machine Learning, ICML 2014, Beijing, China, 21-26 June 2014, pp. 100–108 (2014)
Chen, Y., Guibas, L.J., Huang, Q.: Near-optimal joint object matching via convex relaxation · 2014
Cited alongside, same era.
Journal of Machine Learning Research 15
Zhang, T., Lerman, G.: A novel M-estimator for robust PCA · 2014
Cited alongside, same era.
J. Complex Networks 3
Cucuringu, M.: Synchronization over Z2 and community detection in signed multiplex networks with constraints · 2015
Cited alongside, same era.
Foundations of Computational Mathematics 15
Lerman, G., McCoy, M.B., Tropp, J.A., Zhang, T.: Robust computation of linear models by convex relaxation · 2015
Cited alongside, same era.
In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015, Boston, MA, USA, June 7-12, 2015, pp. 2674–2683 (2015)
Özyesil, O., Singer, A.: Robust camera location estimation by convex programming · 2015
Cited alongside, same era.
SIAM Journal on Imaging Sciences 8
Özyesil, O., Singer, A., Basri, R.: Stable camera motion estimation using convex programming · 2015
Cited alongside, same era.
SIAM J. Imaging Sci. 9
Arrigoni, F., Rossi, B., Fusiello, A.: Spectral synchronization of multiple views in SE(3) · 2016
Cited alongside, same era.
Later among the works it cites.
Communications on Pure and Applied Mathematics 71
Hand, P., Lee, C., Voroninski, V.: Shapefit: Exact location recovery from corrupted pairwise directions · 2018
Later among the works it cites.
arXiv preprint arXiv:1811.03188 (2018)
Huroyan, V., Lerman, G., Wu, H.T.: Solving jigsaw puzzles by the graph connection Laplacian · 2018
Later among the works it cites.
SIAM J. Imaging Sciences 11
Lerman, G., Shi, Y., Zhang, T.: Exact camera location recovery by least unsquared deviations · 2018
Later among the works it cites.
Communications on Pure and Applied Mathematics (2018)
Perry, A., Wein, A.S., Bandeira, A.S., Moitra, A.: Message-passing algorithms for synchronization problems over compact groups · 2018
Later among the works it cites.
In: 2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018, Salt Lake City, UT, USA, June 18-22, 2018, pp. 2868–2876 (2018)
Shi, Y., Lerman, G.: Estimation of camera locations in highly corrupted scenarios: All about that base, no shape trouble · 2018
Later among the works it cites.
arXiv e-prints arXiv:1904.07772 (2019)
Fan, Y., Zhao, Z.: Cryo-Electron Microscopy Image Analysis Using Multi-Frequency Vector Diffusion Maps · 2019
Closest in time.
In: Proceedings of the 36th International Conference on Machine Learning, vol. 97, pp. 1843–1852. Long Beach, California, USA (2019)
Fan, Y., Zhao, Z.: Multi-frequency vector diffusion maps · 2019
Closest in time.
arXiv preprint arXiv:2008.05341 (2020)
Ling, S.: Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods · 2020
Closest in time.
In: Proceedings of the 37th International Conference on Machine Learning (ICML) (2020)
Shi, Y., Lerman, G.: Message passing least squares framework and its application to rotation synchronization · 2020
Closest in time.
In: H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan, H. Lin (eds.) Advances in Neural Information Processing Systems, vol. 33, pp. 15243–15253. Curran Associates, Inc. (2020)
Shi, Y., Li, S., Lerman, G.: Robust multi-object matching via iterative reweighting of the graph connection Laplacian · 2020
Closest in time.