Presentation
A Fast Sparse QR Factorization for Solving Linear Least Squares Problems in Graphics
SessionQ&A: Machine Learning
Contributors
Event Type
Talk
Artificial Intelligence/Machine Learning
Photography
Rendering
This session WILL NOT be recorded.
Research & Education
Ultimate Supporter
Ultimate Attendee
Exhibitor Ultimate
TimeTuesday, 10 August 20219am - 9:30am PDT
Location
DescriptionThe direct factorization of least-squares problems encountered in various graphics applications have a special structure: the off-diagonal blocks are low-rank. We leverage this property to produce a fast sparse approximate QR factorization, spaQR (sparsified QR), for these matrices in near-linear time.