Tripadvisor said on Tuesday its board and management held multiple discussions with activist investor Starboard Value, which owns about 9% of the company and has accused it of failing to hold management accountable for "value destruction".