No Windows, você deseja ICS ou Compartilhamento de conexão com a Internet . Emparelhe os dispositivos (seu tablet e sua máquina Windows / Linux) primeiro que ativar o ICS.
Para o Linux, existem várias maneiras diferentes de fazer isso. Você basicamente estaria ativando o roteamento no Linux. Você poderia fazer isso via ipforward ou um aplicativo definido. Mas se você estiver fazendo essa pergunta, recomendo que fique com o Windows e o ICS.