The government has agreed to proposals that would allow Australians to opt out of targeted advertising, require search engines to "de-index" certain information about them, and draw small businesses into Australia's privacy scheme.