It's not decentralized yet but only potentially decentralized if a lot of people run relays. Currently there are only about seven relays powering the whole network: https://nostr-registry.netlify.app/

Luckily, relays are very lightweight and easy to run so maybe it will eventually get decentralized.