Newly empowered Democratic leaders in Albany announced a landmark agreement on Tuesday to strengthen New York’s rent laws and tenant protections, seeking to address concern about housing costs that is helping drive the debate over inequality across the nation.

The changes would abolish rules that let building owners deregulate apartments, close a series of loopholes that permit them to raise rents and allow some tenant protections to expand statewide.